给你 $n(2\le n\le 10^6)$ 个数，$a_1,a_2,a_3,\dots ,a_n$。

每个数字 $a_i$ 范围为 $0\le a_i\le 10^4$。 将他们从小到大排序，然后输出。

#include <iostream>
using namespace std;
const int maxn = _____; // “桶”的数组要定义多大呢？
int n, cnt[maxn];
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        // 输入 x 并把这个数字放入对应的桶中
    }
    for (int i = ____; ____; ______) { // 从最小的数字0到最大的数字100
        for (int j = 1; _____; ______) // 输出 cnt[i] 次 i
            cout << ____ << " ";
    }
        return 0;
}

共两行，第一行为一个整数 $n$；

第二行为 $n$ 个数字，$a_1,a_2,\dots ,a_n$。

对于 100% 的测试数据

$2\le n\le 10^6$，$0\le a_i\le 10^4$ 。