2094 - 【入门】粉碎数字

通过次数

10

提交次数

16

Time Limit : 1 秒
Memory Limit : 128 MB

小鱼同学得到了nn个数字,他想知道,如果把这n个数字扔到粉碎机粉碎一下,能组成的最大数是多少?

小鱼的同学们完全不明白粉碎机怎样粉碎数字,小鱼就数字粉碎做了一个定义:把数字完全打碎,比如有22个数1981986363,那么粉碎后有数字198631、9、8、6、3,那么能够组成的最大数就是9863198631。请你编写程序,帮助小鱼同学实现这个奇特的想法。

Input

第一行是一个整数n1n1000 n(1 ≤ n ≤ 1000)

第二行有nn个整数aia_i 0ai9999(0<a_i<9999)

Output

n个整数粉碎后能够组成的最大的整数

Examples

Input
复制

8
1 89 654 750 4687 23 90 100 

Output
复制

99887766554432110000

Source

数组问题