1214 - 拼成最小的数 V2
描述

设有n个正整数,将它们连接成一排,组成一个最小的多位整数。

例如:

n=2时,2个整数32,321连接成的最小整数为:32132,

n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355


输入

第1行:1个数N。(2 <= N <= 10000) 第2 - N+1行:每行1个正整数。(1 <= A[i] <= 10^9)


输出

输出拼在一起的最小整数。


样例

输入

4
55
31
312
33

输出

312313355
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1