Problem H: *【中级组】排成最小数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：89 Solved：37

Description

        给定有 n个非负整数的数组nums，把数组里所有数字拼接起来排成一个数，输出能拼接出的所有数字中最小的一个。

       说明:

      (1) 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

      (2) 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0。



示例 1:

输入: nums[]={ 4 12 36} n=3;

输出: 12364


示例 2:

输入: nums[]={3 30 34 5 0 9} n=6

输出: 03033459


Input

    输入有两行，第一行数组长度 n 。第二行为 nums 数组中的 n个数据。数据之间用空格分隔。

Output

    输出能拼接出的所有数字中最小的一个。

Sample Input Copy 

 6
 3 30 34 5 0 9

Sample Output Copy 

 03033459

HINT

提示:

  • 0 < n <= 100
  • 0 <= nums[i]<=1000