题目描述

小高有 $N$ 张卡片。

第$i$张卡片上写着整数$A_i$;。

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

选择恰好$K$张卡片，这些卡片上的整数互不相同，并把这些卡片吃掉(被吃掉的卡片消失)对于每个$K(1≤K≤N)$，找出小高能进行该操作的最大次数。

输入

第一行一个整数$N$,表示卡片的数量

第二行一共$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

提示

• $1\ \le\ N\ \le\ 3\ \times\ 10^5$
• $1\ \le\ A_i\ \le\ N$