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

问题描述

请问 $n$ 个一位数能够组成的最小的 $n$ 位整数是多少。

比如， $n$ = $3$ ， $3$ 个整数为 $3、1、9$ ，那么组成的最小整数是 $139$ 。 比如， $n$ = $4$ ， $4$ 个整数为 $2、8、0、6$ ，那么组成的最小整数是 $2068$ 。

输入

第一行为一个整数 $n$ （ $n\lt10$ ）；

第二行为 $n$ 个一位数（测试数据保证 $n$ 个一位数，不会出现全为 $0$ 的情况）。

输出

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

样例

样例输入

4
7 3 4 4

样例输出

3447