B. 排序(数据加强)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

利用排序算法将读入的 N 个数从小到大排序后输出。

输入格式

第 1 行为一个正整数 N,第 2 行包含 N 个空格隔开的正整数 a_i ​,为你需要进行排序的数,数据保证了 a_i 不超过 int 范围。

输出格式

将给定的 N 个数从小到大输出,数之间空格隔开

样例

样例输入

5
4 2 4 5 1

样例输出

1 2 4 4 5

数据范围与提示

N<=1*10^5