题目内容

小A有一个排序好的1-n的排列，但是这个排列被小Prandom_shuffle了

小A可以花费1代价交换两个位置的元素，她想要知道最小花费多少代价可以让排列重新从小到大排序。

输入格式

第一行一个整数n

接下来一行n个整数描述排列。

输出格式

一个整数，表示最小花费。

样例 1 输入

4
3 2 1 4

样例 1 输出

1

提示

对于30 %的数据 n=1

对于 70 %的数据，满足n≤10

对于 100%的数据，满足n≤1000000

---

请问各位大佬，这道题该怎么做
我一直想不出来