1875:连接数字

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

给定 $n$ 个十进制正整数 $a_1,a_2,...,a_n$,请将它们重新排列拼接起来,尽可能地变成一个大数字,输出这个巨大的数字。

输入

第一行,单个整数 $n$

第二行:$n$ 个整数 $a_1,a_2,...,a_n$

$1\le n\le 10^5, 1\le a_i \le 10^{18}$

输出

单个整数,表示可以拼接的最大数字

样例输入-1 复制

5
1 2 3 4 5

样例输出-1 复制

54321

样例输入-2 复制

3
21 211 2

样例输出-2 复制

221211