#P1105. 排序

排序

题目描述

给你 nn 个整数,现在要你从小到大排序后输出

输入格式

第一行一个整数 nn

接下来一行输入 nn 个整数

输出格式

输出一行,为从小到大排序后的 nn 个整数

样例

样例输入

5
3 1 8 6 1

样例输出

1 1 3 6 8

数据范围与提示

70%70\% 的数据,1n20001 \le n \le 2000

100%100\% 的数据,1n1000001\le n \le 10000000 \le 需要排序的数 500000\le 500000