AT_abc190_f [ABC190F] Shift and Inversions

[problemUrl]: https://atcoder.jp/contests/abc190/tasks/abc190_f $ 0,\ 1,\ 2,\ \dots,\ N\ -\ 1 $ を並び替えた数列 $ A\ =\ [a_0,\ a_1,\ a_2,\ \dots,\ a_{N-1}] $ が与えられます。 $ k\ =\ 0,\ 1,\ 2,\ \dots,\ N\ -\ 1 $ のそれぞれについて、$ b_i\ =\ a_{i+k\ \bmod\ N} $ で定義される数列 $ B\ =\ [b_0,\ b_1,\ b_2,\ \dots,\ b_{N-1}] $ の転倒数を求めてください。 転倒数とは 数列 $ A\ =\ [a_0,\ a_1,\ a_2,\ \dots,\ a_{N-1}] $ の転倒数とは、$ i\ かつ\ a_i\ >\ a_j $ を満たす添字の組 $ (i,\ j) $ の個数のことです。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_0 $ $ a_1 $ $ a_2 $ $ \cdots $ $ a_{N-1} $

$ N $ 行出力せよ。 $ i\ +\ 1 $ 行目には、$ k\ =\ i $ としたときの答えを出力せよ。

### 制約 - 入力は全て整数 - $ 2\