1058 - 纸牌排序
Description

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


Input

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


Output

输出从大到小排序的数字

Examples

Input

5
1 5 4 20 9

Output

20 9 5 4 1
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 65
通过次数 44