描述

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

输入

第一行有一个整数$n$($5 \le n \le 10$)； 第二行有$n$个整数，每个整数的值在$[0,10^9]$的范围内。

输出

输出排序后的数组。

样例

8
1 2 3 6 8 7 4 5

1 2 3 4 5 6 7 8