5017 - n个一位数能够组成的最小数

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

请问n个一位数能够组成的最小的整数是多少? 比如,n=3,3个整数为1、3、9,那么组成的最大整数是139 比如,n=4,4个整数为2、8、0、6,那么组成的最大整数是2068

Input

第一行为一个整数n(n<10)
第二行为n个一位数,中间用空格隔开(不会全0)

Output

一行,包含一个组成的最小整数

Examples

Input

4
7 3 4 4

Output

3447

Source

CZOS