题目描述

有 n 个小朋友，每个小朋友都有一张卡片，卡片上写着一个一位数。现在小朋友们排成一队，请问这 n 小朋友手上的一位数能够组成的最小的整数是多少？

比如，n = 3 ，3 个整数为 3、1、9 ，那么组成的最小整数是 139 。

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

输入格式

第一行为一个整数 n（ n <= 50 ）；

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

输出格式

一个整数，代表可以组成的最小整数。

样例

4
7 3 4 4

3447