问题 5752 --自由组队

5752: 自由组队

题目描述

小爱老师的班上有$n$个学生,学号分别为$1$~$n$。 课堂上为了完成**两两一组**的小组活动,本着自由组队的原则, 小爱老师让每个孩子在纸上写下了希望组对的同学的学号。若$i$号同学希望组对的是$j$号同学,而$j$号同学希望组对的也是$i$号同学时,视为这两位同学组队成功。 现给定班级学生数量$n$,及每位同学想要组队对象的学号,其中学号为$i$的学生希望组队的同学学号为$a_i$,请你帮助小爱老师统计第一轮自由组队过后,能成功组成多少个两人小组?

输入

输入共两行: 第一行:一个正整数$n$ 第二行:$n$个正整数$a_1,a_2,...,a_n$,其中第$i$个正整数表示$i$号同学希望组队的同学学号。

输出

输出共一行,一个正整数,表示能够成功组成的小组数量。

样例输入输出

输入#1 复制
4
3 3 2 1
输出#1 复制
1

提示

- 对于$30\%$的数据,$2\leq n \leq 10$ - 对于$60\%$的数据,$2\leq n \leq 10^3$ - 对于$100\%$的数据,$2\leq n \leq 10^5$,且数据保证$a_i \neq i$ 样例1说明:1号同学想和3号同学组队, 2号同学想和3号同学组队, 3号同学想和2号同学组队, 4号同学想和1号同学组队, 因此2号与3号同学组队成功,共成功组成1个小组。
序号 标题 作者 发表时间 费用 订购数 操作