题目描述

从键盘读入 $N$ 个整数，请将 $N$ 个整数排序后输出。

输入

第 $1$ 行读入整数 $N$ 。

第 $2$ 行读入 $N$ 个整数。

输出

输出 $N$ 个整数，数字之间用空格隔开，代表 $N$ 个整数排序的结果。

样例

5
5 1 1 2 4

1 1 2 4 5

6
30 10 30 10 30 20

10 10 20 30 30 30

6
31 29 138 61 137 9

9 29 31 61 137 138

说明

数据范围

对于 $100\%$ 的数据， $1 \le N \le 10^5$ ，数组中的每个数均在 $[1,10^5]$ 的范围内。