题目描述

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

输入格式

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

输出格式

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

5
1 2 3 4 5

54321

3
21 211 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}$