Distinct Numbers

题目描述

Takahashi 有 $N$ 张卡片。第 $i$ 张卡片上写着一个整数 $A_i$。 Takahashi 将选择一个整数 $K$，然后重复以下操作若干次：

选择恰好 $K$ 张且上面写的整数两两不同的卡片，并吃掉这些卡片。（被吃掉的卡片会消失。）

对于每个 $K = 1,2, \ldots, N$，求 Takahashi 能进行该操作的最大次数。

输入格式

输入按下列格式由标准输入提供： $N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出 $N$ 个整数。 第 $t$ 个 $(1 \le t \le N)$ 应为取 $K=t$ 时的答案。

3
2 1 2

3
1
0

5
1 2 3 4 5

5
2
1
1
1

4
1 3 3 3

4
1
0
0

提示

$1 \le N \le 3 \times 10^5$ $1 \le A_i \le N$ 输入中的所有数值都是整数。对于 $K = 1$，我们可以如下进行操作：

选择第一张卡片吃掉。 选择第二张卡片吃掉。 选择第三张卡片吃掉。

对于 $K = 2$，我们可以如下进行操作：

选择第一和第二张卡片吃掉。

对于 $K = 3$，我们无法进行操作。注意此时不能同时选择第一和第三张卡片。

标签: AtCoder|abc143F

来源

AtCoder|abc143F