← 返回题目列表

AtCoder · abc143_f

F. 不同的数字

中文机器翻译题面 查看原题

分数: 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