三年级的乐乐遇到这样一个问题。用1,2,7,8,9组成两个数,可以得到的最小和是多少? 他很快就算出来了,78+129=207。但是当他面对老师布置下来的4页类似的题目时,他感到很无聊,现在请你帮帮他。
输入描述:
第一行一个整数n,表示有哪些数字可以用。接下里n个数字,0-9。输入数据中至少有两个非0数。


输出描述:
输出最小的和。组成的两个数不能包含前导0,即第一数字不能是0。
示例1

输入

5
1 2 7 8 9

输出

207
示例2

输入

6 
3 4 2 2 2 2

输出

447
示例3

输入

9 
0 1 2 3 4 0 1 2 3

输出

11257
加载中...