Description

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

数据量大所以需要快速排序 冒泡仅可得到70分

Input Format

第一行一个整数n

接下来一行输入n个整数

Output Format

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

Sample

####样例输入

5
3 1 8 6 1

####样例输出

1 1 3 6 8

Hint

70%的数据，1 <= n <= 2000

100%的数据，1 <= n <= 100000，0 <= 需要排序的数 <= 500000