题目描述

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

输入格式

1. 第一行一个整数 $n$，范围在 $[1, 10^6]$；
2. 第二行包含 $n$ 个整数，每个整数的取值范围为 $[1, 10^6]$。

输出格式

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

输入输出样例

样例输入 1

5
4 5 3 1 2

样例输出 1

1 2 3 4 5