大数据量排序

题目描述

给你 n 个整数，现在要你从小到大排序后输出。

输入格式

第一行一个整数 n。 接下来一行输入 n 个整数。

输出格式

输出一行，为从小到大排序后的 n 个整数。

5
3 1 8 6 1

1 1 3 6 8

提示

#### 数据范围： 70% 的数据，1≤ n≤ 10^4^。 100% 的数据，​1≤ n≤ 5×10^5^。

来源

童程童美