#6810. [SeqOI 21W] Sequence

内存限制:128 MiB 时间限制:1000 ms 输入文件:sort.in 输出文件:sort.out
题目类型:传统 评测方式:无测试数据
上传者: Ericnth

题目描述

本题为Seq(uence)OI 2021.12(即2021学年上半学期期末考试)的第一题。

Nth最近碰到了n个数需要从小到大排序,这些数分别为a_1a_2直到a_n。请你写一个程序帮助他完成任务。

是的,你没看错,这就是一道简单的排序题,毕竟第一题嘛。也恰好呼应了Sequence的主题。

原创题目,bug众多,请见谅。

输入格式

第一行一个整数,即n

第二行共n个整数,分别为a_1a_2a_n

输出格式

输出一行共n个整数,分别为a数组排序后的结果,用空格分隔。

样例

Input

3
5 6 4

Output

4 5 6

数据范围与提示

每组要排序的数也有各自的特征:

测试点范围 n a
1-3 \le 3 a_{max}short 范围内
4 \le 10^3 a_{max} \le 10^6
5 \le 10^5
6-7 \le 10^6
8 \le 10^5 a_{max} \le 10^7a_{max} - a_{min} \le 10^4
9 \le 5 \times 10^6
10

补充:a数组中不存在负数。

翻译成中文就是:

  • 前几组数据非常小,满足n \le 3,这种情况非常容易解决。
  • 有几组数据量特别大,但是数据的值都特别接近,a数组中的最大值与最小值之差都不超过10^4
  • 有几组数据量也不小,但是数据都特别分散,而且相对来说比较无序。

这提示够明显了吧。

请使用文件IO,从sort.in读入,输出到sort.out。考试时间紧张,可以直接使用sort函数,但不保证可以拿到100%的分数。

数据较大,建议使用printf/scanf