按权重排序— 社区任务

给定一个整数数组。请按每个数字的各位数字之和（数字的权重）升序对其进行排序。如果两个数字的各位数字之和相同，则应按数字本身的升序进行排序。输出排序后的数组。

输入格式

第一行是一个整数 N (1 ≤ N ≤ 1000) — 数字的数量。第二行包含 N 个整数，每个数的绝对值不超过 10^6。

输出 N 个整数 — 排序后的数组。

输入

5
12 3 21 10 5

输出

10 3 12 21 5

输入

输出

1 2 3

输入

3
100 1 10

输出

1 10 100

输入

1 10

输出

10

输入

4
apple banana cherry apple
3
banana date fig

输出

apple banana cherry date fig