F - 不同的数字

问题描述

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

小高将选择一个整数 K，然后重复以下操作若干次：

• 选择恰好 K 张卡片，这些卡片上的整数互不相同，并把这些卡片吃掉（被吃掉的卡片消失）。

对于每个 K（1 ≤ K ≤ N），找出小高能进行该操作的最大次数。

约束

• 1 ≤ N ≤ 3×10^5
• 1 ≤ $A_i$ ≤ N
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入给出：

N

$A_1$ $A_2$ … $A_N$

输出

输出 N 个整数。 其中的第 t 个整数（1 ≤ t ≤ N）应为 K=t 时的答案。

3
2 1 2

3
1
0

对于 K = 1，我们可以按以下方式进行操作：

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

对于 K = 2，我们可以按以下方式进行操作：

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

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

5
1 2 3 4 5

5
2
1
1
1

4
1 3 3 3

4
1
0
0