有长度为 $N$ 的序列 $A$。现在有 $N$ 次操作，第 $k\ (k \in [0, N - 1])$ 次操作会使得数组中所有满足 $A_i > k$ 的数字变为 $k$。

求每次操作后数组中逆序对的个数。

注意，每次操作后数组会恢复原样，下一次操作仍然在原数组上进行。

$1 \le N \le 10 ^ 5, 0 \le A_i < N$。