#P1395. 按数字位和排序

按数字位和排序

题目描述

给定 nn 个正整数,请你根据每个整数各位数字之和,从小到大对它们进行排序。若两个数的位和相同,则保持它们在输入中的原始顺序不变。

输入格式

输入数据包含多组,每组数据占一行。 每行第一个数为正整数 nn,表示整数个数,随后跟着 nn 个正整数。 当 n=0n=0 时,输入结束,该行不作任何处理。 且 n10n \leq 10

输出格式

对于每组数据,输出排序后的结果,数字之间用空格分隔。

样例

3 230 59 110 
5 199 220 108 235 120 
0
110 230 59 
120 220 108 235 199