104030 - 最大整数

设有n个正整数(不超过int范围),将它们连接成一排组成一个最大的多位整数。

例如:n=3时,13、312、343三个整数连接成的最大整数为34 331 213。

又如:n=4时,7、13、4、246四个整数连接成的最大整数为7 424 613。

Input

第一行一个正整数n(n\le100)

第二行为n个正整数。

Output

输出一个正整数,表示连接成的最大正整数。

Examples

Input

3
13 312 343

Output

34331213
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题