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 \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 翻译