2521 - 序列排序

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

按照题目要求排序后的序列,使用空格分隔

Examples

Input

6
17 26 9 13 88 10

Output

88 9 26 17 13 10

Source

CIE等级考试