AT_abc143_f [ABC143F] Distinct Numbers

题目描述

高桥君有 $N$ 张卡片。第 $i$ 张卡片上写着整数 $A_i$。

高桥君会选择一个整数 $K$，然后重复以下操作若干次：

• 选择恰好 $K$ 张上面写着互不相同整数的卡片，并吃掉它们（被吃掉的卡片会消失）。

对于每个 $K=1,2,\ldots,N$，请你求出最多可以进行多少次上述操作。

输入格式

输入以以下格式从标准输入读入：

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

请输出 $N$ 个整数。第 $t$ 个数表示 $K=t$ 时最多可以进行的操作次数。

样例 1

输入

3
2 1 2

输出

3
1
0

样例 2

输入

5
1 2 3 4 5

输出

5
2
1
1
1

样例 3

输入

4
1 3 3 3

输出

4
1
0
0

说明/提示

限制条件

• $1 \leq N \leq 3 \times 10^5$
• $1 \leq A_i \leq N$
• 输入均为整数

样例解释 1

当 $K=1$ 时，可以如下进行操作：

• 选择第 1 张卡片并吃掉
• 选择第 2 张卡片并吃掉
• 选择第 3 张卡片并吃掉

当 $K=2$ 时，可以如下进行操作：

• 选择第 1 张卡片和第 2 张卡片并吃掉

当 $K=3$ 时，无法进行操作。请注意不能同时选择第 1 张卡片和第 3 张卡片。

由 ChatGPT 4.1 翻译