2550: T5-连接数字
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：50
解决：3
题目描述
给定 $n$ 个十进制正整数 $a_1,a_2,\dots,a_n$，请将它们重新排列后拼接起来，尽可能地变成一个大数字，输出这个巨大的数字。
输入
第一行：单个整数 $n$
第二行：$n$个整数 $a_1,a_2,\dots,a_n$
第二行：$n$个整数 $a_1,a_2,\dots,a_n$
输出
单个整数：表示可以拼接的最大数字。
样例输入 复制
5
1 2 3 4 5样例输出 复制
54321提示
数据范围
$30\%$ 的数据，$1\leq n\leq 10$，$1\leq a_i\leq10$
$60\%$ 的数据，$1\leq n\leq 1000$，$1\leq a_i\leq100$
$100\%$ 的数据，$1\leq n\leq 100000$，$1\leq a_i\leq10^{18}$
$30\%$ 的数据，$1\leq n\leq 10$，$1\leq a_i\leq10$
$60\%$ 的数据，$1\leq n\leq 1000$，$1\leq a_i\leq100$
$100\%$ 的数据，$1\leq n\leq 100000$，$1\leq a_i\leq10^{18}$