j01302. 置换环最少交换 未做

给定 $1\sim n$ 的一个排列，每次可以交换任意两个位置上的数。求把排列变成 $1,2,\dots ,n$ 的最少交换次数。

第一行一个正整数 $n$；第二行 $n$ 个整数，是 $1\sim n$ 的排列。

一行一个整数，即最少交换次数。

• $1\le n\le 10^5$