问题 T: 交换瓶子

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：132 通过：72

返回比赛提交提交记录

有 N 个瓶子，编号 1∼N，放在架子上。

比如有 5 个瓶子：

2,1,3,5,4

要求每次拿起 2 个瓶子，交换它们的位置。

经过若干次后，使得瓶子的序号为：

1,2,3,4,5

对于这么简单的情况，显然，至少需要交换 2 次就可以复位。

如果瓶子更多呢？你可以通过编程来解决。

第一行：一个正整数 $N$ （ $N < 10000$ ），表示瓶子的数目。

第二行： $N$ 个正整数，用空格分开，表示瓶子目前的排列情况。

输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。
测试样例2：

5
5 4 3 2 1

输出样例2:

5
3 1 2 5 4

时限 1 秒, 256M。