序列排序

对于给定的正整数序列， 按照每个数的各位数和从大到小排序， 各位数和相同的按照本身大小排序， 大的在前， 小的在后。

输入

第一行 1 个整数 n,表示序列的大小。 ( 0 < n ≤ 1000) 第二行 n 个正整数， 表示序列的每个数， 每个数不大于 100000000。

输出

输出按照题目要求排序后的序列

样例输入

6

17 26 9 13 88 10

样例输出

88 9 26 17 13 10