题目描述

给定 N 个正整数，请使用 计数排序 将它们从小到大排序后输出。

要求你自己实现计数排序算法（不能直接使用库函数排序）。

输入格式

• 第一行包含一个整数 N（1 ≤ N ≤ 50,000），表示数组元素个数。
• 第二行包含 N 个空格隔开的正整数 a₁, a₂, …, aₙ（1 ≤ aᵢ ≤ 100,000）。

输出格式

• 输出一行 N 个整数，为排序后的结果，整数之间用一个空格隔开。
• 行末不要有多余空格。

样例输入

10
500 1000 1 500 300 100 1000 200 300 100

样例输出

1 100 100 200 300 300 500 500 1000 1000