题目描述

CodesOnline 的 COIer 们要照大合照了！

“顺序怎么排？”
“按用户编号吗？”
“按照每位用户的身高排吗？”

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

给定 $n$ 个正整数（编号可能有重复），请你把它们连接成一个最小的整数。

输入格式

输入包含多组测试数据。

每组数据包含两行：
第一行一个正整数 $n$，表示人数（$1 \le n \le 10000$）；
第二行 $n$ 个正整数，表示各会员的编号，每个数均不超过 $10^7$，编号之间可能有重复。

文件以 EOF 结束。

输出格式

对于每组数据，输出一行一个整数，表示把这些编号按某种顺序首尾相接得到的最小整数。如果结果整数以 $0$ 开头，则需要去掉前导 $0$（但若结果全为 $0$，则输出 $0$）。

样例

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

1415433636588
135303552265534563677899956

样例解释

• 第一组：排序后顺序为 14 154 3 36 36 58 8，连接得 1415433636588。
• 第二组：排序后顺序为 135 30 35 5226 5534 5636 77 8 99956，连接得 135303552265534563677899956。

数据范围与提示

• $1 \le n \le 10000$，每个编号 $\le 10^7$。

来源

CodesOnline