题目描述

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

输入

第一行：单个整数 $n$

第二行：$n$个整数 $a_1,a_2,\dots,a_n$

输出

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

样例输入 #1

5
1 2 3 4 5

样例输出 #1

54321

样例输入 #2

3
21 211 2

样例输出 #2

221211

数据范围

$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}$