top1编程
← 返回上一页

P3397. 大合照

时间限制
1000 ms
内存限制
32 MiB
难度
10
知识点
字符串
知识点
一本通基础

Description

CodesOnline的COIer们要照大合照了! "顺序怎么排?" "按用户编号吗?" “按照每位用户的身高排吗?”

"那么还是以用户编号为依据吧。但是不是单纯按编号大小排列,而是让这些编号连在一起之后组成的那个整数最小。"

Input Format

输入有多组数据。

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

Output Format

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

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


1415433636588
135303552265534563677899956

Source

CodesOnline