问题 BX: 奇异吃牌者
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：133
解决：47
题目描述
有一个性格奇异的人，喜欢吃掉不同的扑克牌
初始时共有 N NN 张牌，第 i ii 张牌上的数字是 A i A_iAi。
此人将会选择一个整数 K KK，然后不断重复以下过程：
- 选择 K KK 张数字不同的牌吃掉（吃掉后牌会消失）
直到没法再吃为止。
对于 K = 1 , 2 , . . . N K=1,2,...NK=1,2,...N，分别求出此人最多能够吃几次牌。
输入
N A1 A2 ... AN
数据范围：
-
1 ≤ N ≤ 3 × 1 0 5 1leq Nleq 3 imes10^{5}1≤N≤3×105
-
1 ≤ A i ≤ N 1leq A_ileq N1≤Ai≤N
-
所有输入的数都是整数
输出
输出 N NN 行 N NN 个正整数，第 i ii 行代表 K = i K=iK=i 时，此人最多吃牌几次（每次吃掉K KK张不同的牌）。
样例输入 复制
3
2 1 2样例输出 复制
3
1
0