当前没有测试数据。

题目描述

给定 $n$ 个正整数，将它们按照数位和从小到大排序。如果两个数的数位和相同，则按照原数值从小到大排序。

数位和：一个数各位数字之和。例如，$123$ 的数位和为 $1+2+3=6$。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个正整数。

输出格式

输出一行，包含排序后的 $n$ 个整数。

样例 #1

输入

5
12 21 33 102 9

输出

102 12 21 9 33

样例说明

样例 1 解释

各数的数位和：

• 12: 3
• 21: 3
• 33: 6
• 102: 3
• 9: 9

按数位和排序：102, 12, 21（数位和都为3，按原数值排序），33（数位和6），9（数位和9）。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le$ 每个数 $\le 10^9$。