3320: 05-CM07-05-整数排序3(先按数字之和排序)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

输入一组正整数,先按它们的各位数字之和从小到大排序,位数相同再按数本身的大小从小到大排序。

输入

输入数据第一行为一个正整数n,n≤100。第二行是n个正整数,用空格隔开,这些正整数不超出int型范围。

输出

输出占一行,为排序后的n个正整数,用空格隔开。

样例输入 复制

6
94 519 164 81 991 18

样例输出 复制

18 81 164 94 519 991

提示

正整数n,n≤100。