#MQC01001. 拼数字

拼数字

特别鸣谢:

感谢dbrdbr同学对本标程提出的改进意见。

题目描述

tyktyk今天看着一大堆的数字正在发呆,突发奇想,如果把眼前的nn个大小不超过mm位的数字不重不漏的拼接在一起组成一个新的数字,最小的数字是多少?

输入格式

输入两行,第一行为nn,表示有nn个数字,

第二行是nn个数字。

输出格式

输出拼接完毕后的答案。

3
6 4 3
346

样例 1 解释

表示一个有3个数字,分别为6、4、3,所以拼接在一起后最小的方案为346

数据规模与约定

对于 100%100\% 的数据,1n1061 \le n \le 10^6

  • 前2个测试点:保证 1n10,1m101 \le n \le 10 ,1 \le m \le 10
  • 3~4测试点:保证1n10,1m1001 \le n \le 10 ,1 \le m \le 100
  • 5~6测试点:保证1n100,1m101 \le n \le 100 ,1 \le m \le 10
  • 7~10测试点:保证1n100,1m1001 \le n \le 100 ,1 \le m \le 100
  • 11~14测试点:保证1n1000,1m1001 \le n \le 1000 ,1 \le m \le 100
  • 15~16测试点:保证1n10000,1m1001 \le n \le 10000 ,1 \le m \le 100
  • 17~20测试点:保证1n100000,1m1001 \le n \le 100000,1 \le m \le 100