题目描述

大兵老师、聪聪老师和翁老师三个人在玩斗地主，大兵老师在整理牌的过程中突然想到，给手中的牌进行排序的过程和桶排序(计数排序)类似，现在大兵老师想让同学们写一个桶排序的程序帮助他自动整理好手中的牌。

Input

第一行输入一个整数 $n$,表示大兵老师手中牌的数量。

接下来一行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示每张牌(无大小王，1表示A，11，12，13分别表示J、Q、K)

Output

输出一共输出 $1$ 行，输出最终排序后的结果即可。

Samples

5
2 5 4 1 3

1 2 3 4 5

Limitation

$1\leq n\leq 20,1\leq a_i\leq 13$