间隔交换（简单版）

时间限制：2s
空间限制：1024MB

题目描述

给定排列 $P=(P_1,\ldots,P_N)$。一次操作选择 $1\le i<j\le N$，要求所有 $i<k<j$ 都满足 $P_k=k$，随后交换 $P_i,P_j$，代价为 $j-i$。求把排列变为升序所需的最小总代价。相邻位置之间没有中间元素，因此总能操作。

输入格式

第一行一个整数 $N$，第二行给出排列 $P$。

输出格式

输出最小总代价。

样例输入 1

6
6 2 3 5 4 1

样例输出 1

6

样例输入 2

3
1 2 3

样例输出 2

0

数据范围

对于所有数据，$2\le N\le5\times10^5$，$P$ 是 $1,\ldots,N$ 的排列。