AT_arc225_d [ARC225D] Gap Swap (easy)

**この問題は E 問題と設定が似ていますが、操作にかかるコストが異なります。** $ (1,2,\ldots,N) $ の順列 $ P $ があります。 $ P $ に対して以下の操作を行えます。 - $ 1 \le i < j \le N $ を満たす整数 $ i,j $ を選ぶ。ただし、 $ i < k < j $ を満たす全ての整数 $ k $ について $ P_k=k $ でなければならない。その後、 $ P_i,P_j $ を入れ替える。 この操作には **コストが $ \boldsymbol{j-i} $ かかる。** なお、 $ i+1=j $ の場合、 $ i

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

答えを出力せよ。

### Sample Explanation 1 例えば以下のような手順で $ 2 $ 回操作をすることでコストの和 $ 6 $ で $ P $ を昇順に並べ替えることができます。 - $ 1 $ 回目の操作 : $ i=4, j=5 $ を選び、 $ P_4, P_5 $ を入れ替える。コストが $ 1 $ かかる。 - $ 2 $ 回目の操作 : $ i=1, j=6 $ を選び、 $ P_1, P_6 $ を入れ替える。コストが $ 5 $ かかる。 $ 6 $ より小さいコストで昇順にすることはできないため、答えは $ 6 $ です。 ### Sample Explanation 2 必要なコストの和が $ 0 $ の場合もあります。 ### Constraints - $ 2 \le N \le 5\times 10^5 $ - $ 1 \le P_i \le N $ - $ P $ は $ (1,2,\ldots,N) $ の順列 - 入力される値は全て整数