题目描述
小爱老师的班上有$n$个学生,学号分别为$1$~$n$。
课堂上为了完成**两两一组**的小组活动,本着自由组队的原则, 小爱老师让每个孩子在纸上写下了希望组对的同学的学号。若$i$号同学希望组对的是$j$号同学,而$j$号同学希望组对的也是$i$号同学时,视为这两位同学组队成功。
现给定班级学生数量$n$,及每位同学想要组队对象的学号,其中学号为$i$的学生希望组队的同学学号为$a_i$,请你帮助小爱老师统计第一轮自由组队过后,能成功组成多少个两人小组?
输入
输入共两行:
第一行:一个正整数$n$
第二行:$n$个正整数$a_1,a_2,...,a_n$,其中第$i$个正整数表示$i$号同学希望组队的同学学号。
输出
输出共一行,一个正整数,表示能够成功组成的小组数量。
样例输入输出
提示
- 对于$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个小组。