Description

将输入的数从小到大排序。

Input

输入数据$n（1 \leq n \leq 1000000）$

接下来输入$n$个数据

（多组输入数据）

Output

按格式输出排序后的$n$个数。

Sample Input

5
5 3 4 6 8
2
2 1

Sample Output

3 4 5 6 8
1 2