问题 2163. -- 大合照

2163: 大合照

时间限制: 1 Sec  内存限制: 32 MB
献花: 4  解决: 0
[献花][花圈]

题目描述

ACM俱乐部要照大合照了!
"顺序怎么排?"
"按会员编号吗?"
"我们可是学计算机考研的人唉!"
"那么还是以会员编号为依据吧。但是不是单纯按编号大小排列,而是让这些编号连在一起之后组成的那个整数最小。"

输入

输入有多组数据。
每组数据两行。
第一行包含一个正整数n(小于等于10000),代表会员人数。
第二行包含n个正整数(小于等于10000000),代表各会员的编号,编号可能有相同。

输出

对应每组数据,输出一个正整数,这些会员编号连接成的最小的整数。

样例输入

7
14 36 154 58 36 3 8
9
5534 5226 5636 99956 30 135 35 8 77

样例输出

1415433636588
135303552265534563677899956

提示




来源

[献花][花圈]