2201: 最小的数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:22

Description

给定一个数组,数组中包含若干个整数,数组中整数可能包含前导 0

你需要将数组中的所有数字拼接起来排成一个数,并使得该数字尽可能小。

例如,给定一个数组 {32,321,3214,0229,87},我们可以将其中的数字排列成多种不同的数,例如 32-321-3214-0229-87  0229-32-87-321-3214,而能排列出的最小的数字为 0229-321-3214-32-87

Input

一行,包含一个整数 N,表示数组中元素的个数。

第二行,包含 N 个非负数字,每个数字不超过 8 位,可能包含前导0

Output

输出能排列出的最小数字。

注意,结果的前导 0 要全部去掉。

Sample Input Copy

5
32 321 3214 0229 87

Sample Output Copy

22932132143287

HINT

对于 100%的数据:1<=N<=100000。

Source/Category