问题 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