#codefestival2016qualAb. [codefestival_2016_qualA_b]Friendly Rabbits

[codefestival_2016_qualA_b]Friendly Rabbits

問題文

NN 匹のうさぎがいます。 うさぎには 11 から NN まで番号が振られています。

1iN1≤i≤N について、うさぎ ii はうさぎ aia_i が好きです。 ただし、自分自身が好きなうさぎはいません。 すなわち、aiia_i≠i です。

うさぎ ii とうさぎ jj のペア (ij)(i,j) (iji<j) が次の条件を満たすとき、ペア (ij)(i,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)22 個です。


入力例 2

3
2 3 1

出力例 2

0

仲良しなペアはありません。


入力例 3

5
5 5 5 5 1

出力例 3

1

仲良しなペアは (15)(1,5)11 個です。