问题 F: 移位计数
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：17
解决：9
题目描述
小星最近痴迷于移位问题，一天，他遇到了一个问题。给你一个数组a，数组a是0到n-1的一种全排列。接下来，将对这个数组进行循环左移的操作，每次操作相互独立。设循环左移的位数为k，k从0到n-1递增，问你这个过程中每次循环移位后数组的逆序数对各是多少。
输入
输入格式为：
N
a0 a1 . . . aN
数据范围为：
2≤N≤3*105
N
a0 a1 . . . aN
数据范围为：
2≤N≤3*105
输出
输出n行，为循环左移0~n-1位后数组中逆序对的个数
样例输入 复制
4
0 1 2 3
样例输出 复制
0
3
4
3