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

第一行输入n（1≤n≤10⁵）

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

输出最少交换次数。

样例解释：交换3和1