AT_awtf2024_d Almost Bubble Sort

[problemUrl]: https://atcoder.jp/contests/awtf2024-open/tasks/awtf2024_d $ (1,2,\cdots,N) $ の順列 $ P=(P_1,P_2,\cdots,P_N) $ が与えられます． 隣接要素の swap を $ 0 $ 回以上行って，$ P $ が以下の条件を満たすようにしたいです． - $ P_i\ >\ P_{i+1} $ を満たす $ i $ の個数は高々 $ 1 $ つである． 必要な swap の最小回数を求めてください．

入力は以下の形式で標準入力から与えられる． > $ N $ $ P_1 $ $ P_2 $ $ \cdots $ $ P_N $

答えを出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 800000 $ - $ (P_1,P_2,\cdots,P_N) $ は $ (1,2,\cdots,N) $ の順列 - 入力される値はすべて整数 ### Sample Explanation 1 $ P_1 $ と $ P_2 $ を swap することで $ P=(2,3,1) $ になり，$ P $ は条件を満たします．