问题说明

给你n（1<=n<=100000）个整数，现在要你从小到大排序后输出。

输入格式

第一行一个整数n（1<=n<=100000）
接下来一行输入n个正整数，每个数<=500000。

输出格式

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

5
3 1 8 6 1

1 1 3 6 8

提示

sort函数禁用。

来源/分类

排序