题目描述

现在有\(n\)个\(0\)到\(9\)的数字，需要用它们组成两个数， 这两个数都不能有前导0 ，使得这两个数加起来最小。

输入输出格式

输入

第一行一个整数\(n\)，表示数字的个数。
第二行\(n\)个\(0\)-\(9\)的数字。

输出

输出得到的最小和。

样例

输入样例

4
3 0 2 1

输出样例

33

样例说明

样例中：\(10+23=33\)

数据规模和约定

对于\(20\%\)的数据，\(n \le 5 \)

对于\(100\%\)的数据，有\(2 \le n \le 16\)，且非\(0\)数字的个数至少有\(2\)个。