Description

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

Input

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

Output

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

Sample Input

6
0 0 1 8 9 6

Sample Output

100689

HINT

Source

NBU OJ