3004: 粉碎数字
[Creator : ]
Description
小鱼同学得到了 个数字,他想知道,如果把这 个数字扔到粉碎机粉碎一下,能组成的最大数是多少?小鱼的同学们完全不明白粉碎机怎样粉碎数字,小鱼就数字粉碎做了一个定义:把数字完全打碎,比如有 个数 和 ,那么粉碎后有数字 ,那么能够组成的最大数就是 。请你编写程序,帮助小鱼同学实现这个奇特的想法。
Input
第一行是一个整数 ( 是 之间的整数)。
第二行有 个整数(每个整数都是 之间的整数)。
Output
个整数粉碎后能够组成的最大的整数。
Sample Input Copy
8
1 89 654 750 4687 23 90 100
Sample Output Copy
99887766554432110000