对于一棵有根树,定义树上的逆序对为满足 ai<afai 的二元对 (i,fai) , 其中 fai 表示结点 i 的父亲结点
对于一棵 k 叉树, 结点 i 的子节点的编号集合为 [1,n]∩[k(i−1)+2,ki+1] 中的所有整数
给定 n 个结点的权值 a1,a2,…,an , 对于 k=1,2,…,n−1 求出当这 n 个结点构成一棵 k 叉树时树上逆序对数
输入格式
第一行一个整数 n , 表示结点的个数 (2≤n≤2×105)
第二行包含 n 个整数 a1,a2,…,an 表示结点的权值 (1≤ai≤109)
输出格式
输出一行 n−1 个整数分别表示 k=1,2,…,n−1 时树上逆序对数
样例输入
5
5 4 5 4 3
样例输出
3 2 3 3