题目描述

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

输入格式

第一行一个整数n

接下来一行输入n个整数

输出格式

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

样例

样例输入

5
3 1 8 6 1

样例输出

1 1 3 6 8

数据范围与提示

100%的数据，1 <= n <= 10000