Problem3147--儿童节我最大!-(4分)

3147: 儿童节我最大!-(4分)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 107  Solved: 19
[Submit] [Status] [Web Board] [Creator:]

Description

一年一度的儿童节,自然我是最大的(理直气壮
现在给你一个长度为n的数组,让你重新排列后,使得数组连续起来组成一个最大的数


ps:输出的结果可能会非常大,建议食用字符串
pps: 注意前缀0的情况(比如数组为[0, 0, 0],答案应该是0)

Input

第一行输入一个正整数N (1 <= N <= 1e5)
第二行输入N个非负整数a[i] (0 <= a[i] <= 1e9)

Output

输出一行,组成的最大的整数

Sample Input Copy

5
3 30 34 5 9

Sample Output Copy

9534330

Source/Category