题目描述

请用计数排序方法对数组进行排序。

输入格式

第 $1$ 行一个整数 $n$。

第 $2$ 行包含 $n$ 个整数，用空格隔开。

输出格式

输出一行，包含排序后的 $n$ 个整数，整数之间用单个空格隔开。

样例

5
4 5 3 1 2

1 2 3 4 5

样例解释

将 $1, 2, 3, 4, 5$ 从小到大排序后输出即可。

数据范围

$1 \le n \le 10^6$，$1 \le a_i \le 10^6$