说明

对数组的元素按从小到大进行排序。

输入格式

有两行，第一行有一个整数$n( 5 <= n <= 10000 )$ ，第二行有n个整数$ai (0<=ai<=10000)$。

输出格式

输出排序后的数组。

样例

8
1 2 3 6 8 7 4 5

1 2 3 4 5 6 7 8