题目描述

算法的步骤如下：

（1）找出待排序的数组中最大和最小的元素

（2）统计数组中每个值为$i$的元素出现的次数，存入数组$C$的第$i$项

（3）对所有的计数累加（从$C$中的第一个元素开始，每一项和前一项相加）

（4）反向填充目标数组：将每个元素$i$放在新数组的第$C(i)$项，每放一个元素就将$C(i)$减去$1$

输入

第一行，数的个数$n$;

第二行，$n$个非负整数。

输出

由小到大的$n$个非负整数，数和数之前用空格隔开。

5
2 5 8 6 12

2 5 6 8 12

提示

$1≤n≤20$

$1<=非负整数<=1000$