14395 - 计数排序

通过次数

4

提交次数

17

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

给出n个数字,请你将他们按小到大的顺序排好

输入

一个整数n,代表有n个非负整数 (1<=n<=1e8)

一行整数,每个整数之间用空格隔开,保证每个整数的大小不大于1000

输出

样例

输入

10
2 5 2 2 5 2 2 2 1 2

输出

1 2 2 2 2 2 2 2 5 5