题目描述

给定 $n$ 个一位数，请将它们重新排列，组成可能的最小的 $n$ 位整数。注意：组成的整数不能有前导零。

例如，$n=3$，三个数字为 $3,1,9$，组成的最小整数是 $139$；$n=4$，四个数字为 $2,8,0,6$，组成的最小整数是 $2068$。

输入格式

第一行包含一个整数 $n$。 第二行包含 $n$ 个一位数。

输出格式

输出一行，表示这些数字能组成的最小 $n$ 位整数。

4
7 3 4 4

3447

数据范围与提示

• $1 \le n < 10$
• 每个数字均为 $0sim 9$ 的整数。
• 保证至少存在一个非零数字。
• 若含有数字 $0$，应先放最小的非零数字，再放所有 $0$，最后将剩余数字从小到大排列。

来源

数组问题