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

输入格式

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

输出格式

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

输入样例

6
17 26 9 13 88 10

输出样例

88 9 26 17 13 10

限制

时间限制：1000ms，内存限制：64MiB