分数: 600 点
问题陈述
高桥有 N 卡。的 i- 第一张牌有一个整数 上面写着 A_i 。
Takahashi 将选择一个整数 K,然后重复以下操作一定次数:
- 准确选择 K 卡片上写的整数都不同,然后吃掉这些卡片。 (吃掉的卡片消失了。)
对于每个 K = 1,2, \ldots, N,求高桥可以执行该操作的最大次数。
约束
- 1 \le N \le 3 \times 10^5
- 1 \le A_i \le N
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
打印 N 整数。 的 t-th (1 \le t \le N) 其中应该是案件的答案 K=t.
示例输入 1
3 2 1 2
示例输出 1
3 1 0
对于 K = 1,我们可以进行如下操作:
- 选择第一张吃的牌。
- 选择第二张牌吃。
- 选择第三张牌吃。
对于 K = 2,我们可以进行如下操作:
- 选择要吃的第一张和第二张牌。
对于 K = 3,我们根本无法执行该操作。请注意,我们不能同时选择第一张和第三张牌。
示例输入 2
5 1 2 3 4 5
示例输出 2
5 2 1 1 1
示例输入 3
4 1 3 3 3
示例输出 3
4 1 0 0