EOJ Test Round #8 (based on NOIP 1998)

B. 正整数

单点时限: 1.0 sec

内存限制: 512 MB

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

  • 例如:$n=3$ 时,$3$ 个整数 $13$,$312$,$343$ 联接成的最大整数为:$34331213$
  • 又如:$n=4$ 时,$4$个整数 $7$,$13$,$4$,$246$ 联接成的最大整数为:$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