12 - 桶(计数)排序

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

输入

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

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

输出

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

样例

输入

5
3 5 4 2 1

输出

1 2 3 4 5
时间限制 3 秒
内存限制 512 MB
讨论 统计
上一题 下一题