题目描述

有 $n$ 个人，编号分别为 $1$ 到 $n$，我们需要将他们两两配对。

每个人有且只有一个愿意组队的对象，其中第 $i$ 个人的组队对象为 $a_i$。若 $i$ 的组队对象是 $j$ 而 $j$ 的组队对象也是 $i$，那么这两个人可以组队。

请问这些人可以组成多少个队伍。

输入格式

• 第一行：一个整数 $n$
• 第二行：$n$ 个 整数 $a_1,a_2,\dots,a_n$，其中 $a_i$ 表示$i$ 号愿意组队的编号。

输出格式

• 单个整数，表示成功组队数量。

4
3 3 2 1

1

样例解释 1

1号同学想和3号同学组队， 2号同学想和3号同学组队， 3号同学想和2号同学组队， 4号同学想和1号同学组队， 因此2号与3号同学组队成功，共成功组成1个小组。

数据范围

• 对于 $30\%$ 的数据，$2\leq n \leq 10$
• 对于 $60\%$ 的数据，$2\leq n \leq 1000$
• 对于$100\%$的数据，$2\leq n \leq 100000$，
• 数据保证 $a_i \neq i$