Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

小蓝是一个年轻有为的武器大师,他正在进行一场特训。

他手上有一个由数字编号 1N 的武器组成的武器序列 A,他可以进行一种特殊的操作训练:将武器序列中的两个相邻武器交换位置。

小蓝希望通过不断训练这个操作,将原有的武器序列变成一个新的 B,使得对于所有的 1iN,都满足 Bii。也就是说,武器序列 B 中的任意一个武器都不能和它在原序列 A 中的位置相同。

现在小蓝想知道,至少需要进行多少次操作训练才能达到这个目标呢?

输入格式

输入共 2 行。

第一行包含一个整数 N1N105),表示武器序列的长度。

第二行包含 N 个整数 p1,p2,,pN1piN),p1,p2,,pN1,2,,N 的一个排列,表示武器的编号。

输出格式

输出一个整数,表示将初始武器序列变换成满足 Bii 的武器序列所需的最小操作训练次数。

样例输入

5
3 1 4 5 2

样例输出

2
查看答案
赣ICP备20007335号-2