分数: 200 点
问题陈述
有 N 兔子,编号 1 通过 N.
的 树的 i-th (1≤i≤N)兔子喜欢兔子 a_i。 请注意,没有兔子可以喜欢自己,也就是说, a_i≠i.
对于一对兔子 i 和 j (i<j),我们称这对(i,j) 友好的一对 如果满足以下条件。
- 兔子 i 喜欢兔子 j 和兔子 j 喜欢兔子 i.
计算友好对的数量。
约束
- 2≤N≤10^5
- 1≤a_i≤N
- a_i≠i
输入
输入由标准输入按以下格式给出:
N a_1 a_2 ... a_N
输出
打印友好对的数量。
示例输入 1
4 2 1 4 3
示例输出 1
2
有两对友好的对: (1,2) 和 (3,4).
示例输入 2
3 2 3 1
示例输出 2
0
没有友好的配对。
示例输入 3
5 5 5 5 5 1
示例输出 3
1
有一对友好的: (1,5).