题目描述

所谓对一个序列的循环移位操作是指将序列的第一个数取出，移动到序列的最后一个位置。

给定 $N$ 个数字组成的一个序列 $A_0,A_1,A_2,\dots, A_{N-1}$。请先输出序列的逆序对数量，然后对序列进行一次循环移位操作。然后将上述流程重复执行 $N$ 遍。

所谓一组逆序对，是指序列中出现了两个元素，其大小与其顺序相悖。换个说法就是一组逆序对需要有两个下标 $i$ 与 $j$，满足 $i<j$ 且 $A_i>A_j$。

输入格式

• 第一行：一个整数表示 $N$
• 第二行：$N$ 个整数表示 $A_0,A_1,\dots,A_{N-1}$

输出格式

• 共 $N$ 行：每行一个逆序对数量

3
0 1 2

0
2
2

数据范围

• $30\%$ 的数据，$1\leq N\leq 100$
• $60\%$ 的数据，$1\leq N\leq 2000$
• $100\%$ 的数据，$1\leq N\leq 300,000$
• $0\leq A_i<N$

来源

改编自 ABC190F Shift and Inversions