求拼接 成的最大的数

求拼接 成的最大的数

给出 n 个大小在 int 范围内的正整数,求它们能拼接 成的最大的数?例如 3 个数,32,4,181,拼接成的最大的数为 432181
Input
输入第一行共一个数 n,表示共有 n 个正整数 接下来 n 行,每行一个正整数
Output
输出共一行一个数 ans,拼接成的最大的数 注意拼接成的数可能非常大
Example

stdin
4

3

66

132
8

stdout
8663132

Scoring

• 对于 40% 的数据,1 ≤ n ≤ 9
• 对于 100% 的数据,1 ≤ n ≤ 1000

信息

ID
1864
难度
9
分类
(无)
标签
递交数
4
已通过
1
通过率
25%
被复制
5
上传者