99991279 - 最大整数

通过次数

19

提交次数

49

Time Limit : 1 秒
Memory Limit : 128 MB

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

例如:n=3 时,3 个整数 13,312,343 联接成的最大整数为:34331213

又如:n=4 时,4 个整数 7,13,4,246 联接成的最大整数为:7424613

Input

n

n 个数

Output

联接成的多位数

Examples

Input

3 
13 312 343

Output

34331213