选择小组，然后选择自己班级，开始练习！

1074 : 数值排序2
Description

将输入的数值按从小到大排序后输出，以空格间隔开每个数字,时间限制100ms，需要优化排序！

Input

输入：第一行，输入n。（n<=10000）表示下面将输入n个值，用空格隔开 第二行，输入整数 a1 a2 a3 ... an

Output
将输入的数值按从小到大排序后输出，以空格间隔开每个数字
Examples

Input

6
5 8 9 1 15 3

Output

1 3 5 8 9 15
Language：
Theme：
登录以提交代码;