题目描述

输入一个长度为 $n$ 的数字序列，请按照他们的数位之和进行升序排序，如果有多个数字的数位之和相同，那么本身值更小的在前面。

输入格式

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

第二行输入 $n$ 个数字 $a_i$。

输出格式

输出排序后的数组。

5
10 1 2 6 13

1 10 2 13 6

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,a_i \le 10^5$。