Source : 贵阳一中信息学课程组
Description

输入n个不相同的正整数,每个数都不超过n。现在需要你把这些整数进行升序排序,每次可以交换两个数的位置,最少需要多少次操作才可以完成排序。

Input

第一行输入n(1≤n≤105

第二行为n个互不相等且不大于n的正整数。

Output

输出最少交换次数。

Sample Input
3
3 2 1
Sample Output
1
Hint

样例解释:交换3和1