题目描述

输入 $n$ 个不超过 $30000$ 的整数。然后求出每个数的数字和，再按每个数的数字和由小到大排列输出。

数字和：把一个整数各个数位上的值加起来的总和就是数字和。

输入格式

第一行为整数 $n$。

第二行为 $n$ 个整数。

输出格式

由小到大排列的每个数的数字和，每个数之间保留一个空格。

样例

4
33 104 87 16

5 6 7 15

提示

样例解释

• $33$ 的数字和为 $3+3=6$。
• $104$ 的数字和为 $1+0+4=5$。
• $87$ 的数字和为 $8+7=15$。
• $16$ 的数字和为 $1+6=7$。

按数字和由小到大排列：$5,6,7,15$。

数据范围

$1\le n\le 10$，每个整数不超过 $30000$。