Problem C: 最小的组合数

Problem C: 最小的组合数

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 121  Solved: 15
[Submit] [Status] [Web Board] [Creator:]

Description

  给定一组数字集合,从中找出最小的组合数。例如:给定数字集合{32,321,3214,0229,87},可以从中找到许多组合,如32-321-3214-0229-87或0229-32-87-321-3214等,在这些数字组合中,最小的组合数是0229-321-3214-32-87。

Input

每个输入文件包含一个测试用例。每个测试用例中都给出一个正整数N(<=10000),后跟N个数(每个数均为一个不超过8位的非负整数)。一行中的所有数都用空格隔开。

Output

对于每个测试用例,在一行中输出最小的组合数。
请注意,第一个数字不能为零。

Sample Input Copy

5 32 321 3214 0229 87

Sample Output Copy

22932132143287