最小和

题目描述

现在有\(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\)个。

信息

ID
1002
难度
9
分类
贪心 点击显示
标签
递交数
10
已通过
1
通过率
10%
上传者