题目描述

一天，Aki被魔法学院的长老安排去干“体力活”——学院档案馆有n位学员的档案文件（编号从1到n），原本有序排列在了文件夹中，但是前段时间被潜入的捣蛋精灵给弄乱了，现在需要Aki的帮忙，尽快复原（当然，长老会满足Aki的一些小愿望）。Aki不需要进行复杂的排序算法，他每次可以挑选任意两个文件，然后交换他们的位置。

现在Aki想知道，他最快几次操作就可以将文件夹复原呢？

例如 4 1 3 2 4 Aki只需要1次操作，将第二个和第三个文件交换位置，就完成了复原。

输入格式

第一行一个数n，n<=$10^5$， 第二行n个数a[i]，代表n个文件，保证1<=a[i]<=n，且无重复元素。

输出格式

一个数，代表所需要的最少操作次数。

4
1 3 2 4

1

4
2 3 1 4

2