1058 - 纸牌排序
描述

纸牌牌面从小到大的顺序依次为3~10,J,Q,K,1,2,小王,大王。


输入

第一行输入一个数n,n表示牌的数量(1<=n<=100000),
其中1~10用数字本身表示,J Q K用11,12,13表示,小王和大王用20和30表示。


输出

输出从大到小排序的数字

样例

输入

5
1 5 4 20 9

输出

20 9 5 4 1
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 65
通过次数 44