问题 3537 --数组排序5

3537: 数组排序5

时间限制: 1 Sec  内存限制: 256 MB
提交: 14  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

输入n个整数ai,从小到大输出每个整数


注意:观察数据范围,选择合适的排序方法

输入

第一行:n个整数

第二行: n个整数ai

输出

一行,输出n个已经排好序的整数,中间用空格分隔

样例输入

10
10 10 2 3 2 5 6 7 1 2

样例输出

1 2 2 2 3 5 6 7 10 10

提示


80%的数据



1<=n<=10^6



1<=n<=1000



100%的数据



1<=n<=5*10^6



1<=n<=10000

来源

[提交][状态]