#codefestival2016qualAb. [codefestival_2016_qualA_b]Friendly Rabbits

[codefestival_2016_qualA_b]Friendly Rabbits

题目描述

NN 只兔子,编号从 11NN

ii1iN1≤i≤N)只兔子喜欢兔子 aia_i。注意,没有兔子会喜欢自己,即 aiia_i≠i

对于一对兔子 iijjiji<j),如果满足以下条件,则称该对 (iji,j) 为 友好对

  • 兔子 ii 喜欢兔子 jj,兔子 jj 喜欢兔子 ii

计算友好对的数量。

约束条件

  • 2N1052≤N≤10^5
  • 1aiN1≤a_i≤N
  • aiia_i≠i

输入

输入以标准输入给出,格式如下:

NN a1a_1 a2a_2 ...... aNa_N

输出

输出友好对的数量。


示例输入 1

4
2 1 4 3

示例输出 1

2

有两对友好的兔子:(12)(1,2)(34)(3,4)


示例输入 2

3
2 3 1

示例输出 2

0

没有友好对。


示例输入 3

5
5 5 5 5 1

示例输出 3

1

有一对友好的兔子:(15)(1,5)