问题 C: 呆唯和连通分量

$1$ 至 $k$ 中的每个数恰好出现 $1$ 次的序列称为一个长度为 $k$ 的排列。

给定$2\times n$ 个结点和一个长度为 $2\times n$ 的排列 $P$ 。

对于 $\forall i \in [1, 2n] $，结点 $i$ 和 结点 $P_i$ 之间连接有一条无向边。

比如对于 $n = 4$，$P = {2, 3, 4, 5, 6, 7, 8, 1}$，形成了这样一张图：



你可以进行一种操作：任选两个数$i, j \in [1, 2n]$，交换$P_i$ 和 $P_j$。

在无向图中，一个连通分量是该图的一个子图，并且满足以下条件：若结点 $u$ 可以经过图中的某些边抵达结点 $v$，则 $u, v$ 处在同一个连通分量中。

请问若要使得图中所有连通分量的大小（结点的个数）均不大于 $n$，最少需要进行多少次操作。

第一行输入一个整数 $n$ ($1 \leq n \leq 10^5$)。

第二行输入 $2\times n$ 个整数，表示给定的排列。

输出一个整数：要使得图中所有连通分量的大小均不大于 $n$，最少需要的操作次数。

4
2 3 4 5 6 7 8 1

1