5071 - 数列排序

通过次数

26

提交次数

45

Time Limit : 1 秒
Memory Limit : 512 MB

给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200

Input

第一行为一个整数n。

第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。

Output

输出一行,按从小到大的顺序输出排序后的数列。

Examples

Input

5
8 3 6 4 9

Output

3 4 6 8 9

Hint

锦囊1

使用排序算法。

锦囊2

可以使用冒泡排序、排入排序等,也可以使用快速排序等更快的,还可以直接调用系统的函数。

Source

蓝桥杯