排序

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

输入格式

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

输出格式

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

5
3 1 8 6 1

1 1 3 6 8

提示

数据范围与提示

$70\%$ 的数据，$1≤n≤2×10^3$ $100\%$ 的数据，​$1≤n≤10^5​​$ ，$0≤$ 需要排序的数$≤500000$

时间限制: 1000ms

内存限制: 256MB