AT_arc082_b [ABC072D] Derangement

[problemUrl]: https://atcoder.jp/contests/abc072/tasks/arc082_b $ 1,2,..,N $ からなる順列 $ p_1,p_2,..,p_N $ が与えられます。 次の操作を何回か ($ 0 $回でもよい) 行うことが出来ます。 操作: 順列で**隣り合う**二つの数を選んでスワップする。 何回か操作を行って、任意の $ 1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ p_1 $ $ p_2 $ .. $ p_N $

必要な操作の最小回数を出力せよ。

### 制約 - $ 2\