EOJ Test Round #8 (based on NOIP 1998)

B. 正整数

单点时限: 1.0 sec

内存限制: 512 MB

设有 n 个正整数(n6),将它们联接成一排,组成一个最大的多位整数。

  • 例如:n=3 时,3 个整数 13312343 联接成的最大整数为:34331213
  • 又如:n=4 时,4个整数 7134246 联接成的最大整数为:7424613

输入格式

首先是 n,然后 n 个数。

输出格式

联接成的多位数。

样例

Input
3
121 21 3
Output
321121
Input
4
13 24 75 42
Output
75422413
Input
4
1341 133 1321 37
Output
3713411331321
Input
6
321 32 407 135 13 217
Output
4073232121713513