j00932. 拼最大数 未做

给定 $n$ 个正整数，把它们全部拼接到一起（每个数用且用一次，数与数之间不加空格），使得到的数尽量大。输出这个最大的数。

第一行一个整数 $n$；第二行 $n$ 个正整数。

拼接成的最大整数（一行输出）。

• $1\le n\le 1000$
• $1\le a_i\le 10^9$（输入不含前导零）