这里有一个题，叫做“蜗蜗排序”，我不会做。帮我康康好吗？
题目：
蜗蜗现在拿到了 n 个正整数 a1,a2,…,an，他的任务是将它们从强到弱排序，然后输出。
但是蜗蜗对于强弱的判定方法很特别，对于任意的两个数 x 和 y，他比较的方式是，先看 x 的数位和与 y 的数位和相比哪个更大。如果 x 的数位和更大，那么 x 比 y 强。如果 y 的数位和更大，那么 y 比 x 强。如果 x 的数位和与 y 的数位和一样大，那么就比较 x 和 y 本身的数值，如果 x 的数值更大，那么 x 更强，如果 y 的数值更大，那么 y 更强，如果 x 和 y 的数值都相等，那么 x 和 y 就是一样强的。
例如对于 22 和 30，22 是比 30 强的，因为 22 的数位和是 4，而 30 的数位和是 3，22 的数位和更大；
对于 24 和 42，42 是比 24 强的，它们数位和相同，所以比较 42 和 24 本身的数值，42 更大，所以 42 就是更强的。
请你帮蜗蜗解决这个问题。
输入格式
第一行一个整数 n，表示数字个数。
接下来一行包含 n 个整数 a1,a2,...,an。
输出格式
一行 n 个整数，表示排完序之后的结果。
样例输入
5
15 99 1911 33 9
样例输出
99 1911 9 33 15
数据规模
对于 100% 的数据，保证 1 ≤ n ≤ 103,1 ≤ ai ≤ 109。
