12 - 桶(计数)排序

通过次数

113

提交次数

335

时间限制 : 3 秒
内存限制 : 512 MB

现在给出 n 个数,你需要将它们升序输出。

输入

第一行是一个整数 n(1<=n<=5000000)

第二行是 n 个数,每个数之间以一个空格隔开。每个数的范围均在[0,1000000]

输出

输出 n 个排好序的数字,每个数字之间以空格隔开。

样例

输入

5
3 5 4 2 1

输出

1 2 3 4 5