100006 - 按照各位之和排序

通过次数

14

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

我们有n个正整数,均小于10000。现在需要将这些正整数按照该正整数每一位数字相加的和从小到大排序,即该正整数的每一位数字相加的和越小排序越靠前。如果各位相加和相等,则按照正整数的值从小到大排序

输入

输入有两行 
第一行为一个整数n,0<n<101 
第二行为用空格隔开的n个正整数,均小于10000

输出

输出有1行,为按照题目要求排序后的n个正整数,空格隔开

样例

输入

4
20 12 1 11

输出

1 11 20 12