4606 - 桶排序

通过次数

1

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

对n个数字的数组A进行从小到大排序

输入

第一行一个数字n

第二行n个数字,数组A

输出

数组A从小到大排序后输出

样例

输入

6
1 1 4 5 1 4

输出

1 1 1 4 4 5

提示

1\leq n \leq 1 \times 10^6 ,1 \leq A[i] \leq 1000