题目描述

给定n个0~9的数字，要求组成一个值最小的数，所有n个数字必须全部用到。例如，给出6个数字，分别为0,0,1,8,9,6，则组成的值最小的数是100689。注意数字0不能在首位。给定的n个数不能全为0。

输入要求

先给定一个整数n，接着输入n个在0~9之间的数字

输出要求

由输入的n个0~9的数字组成的一个值最小的数

输入样例

6
0 0 1 8 9 6

输出样例

100689

提示

来源

NBU OJ