Background背景

有 N 个正整数，均小于 10000。

现在需要将这些正整数按照该正整数每一位数字相加的和从小到大排序，即该正整数的每一位数字相加的和越小排位越靠前。如果各位相加和相等，则按照正整数的值从小到大排序。

Input输入

输入有 2 行。

第一行n

第二行n个数字的值。

Output输出

输出有 1 行，为按照题目要求排序后的 N 个正整数，用空格隔开。

Samples样例

4
20 12 1 11

1 11 20 12

Limitation限制

1s, 1024KiB for each test case.