描述

给定 n 个整数，请将它们按照从小到大的顺序排序。

格式

输入

第一行一个整数 n，表示整数的个数。

接下来 n 行，每行一个整数，组成数组 nums。

输出

输出排序后的数组。

每个整数占一行，按照从小到大的顺序输出。

示例

5
3
1
5
2
4

1
2
3
4
5

6
10
-3
7
7
0
-1

-3
-1
0
7
7
10

数据约定

对于所有数据，有：

• $1 \le n < 10^5$
• 对于所有 $i \in [0, n)$，有 $-10^8 \le nums[i] \le 10^8$