[R19A]特殊卡片 - 代码源竞赛平台

时空限制

1S/512M

题目描述

apiadu 得到了 $n$ 张卡片，每张卡片都写有一个 $1$ 到 $n$ 之间的数字。这些数字有一个特点：从 $1$ 到 $n$ 的每个数字都恰好出现在一张卡片上（没有重复的数字，也没有缺少的数字）。现在 apiadu 把这些卡片从左到右排成一排，第 $i$ 张牌上的数字是 $a_i$。

现在 apiadu 想知道特殊卡片的数量。如果第 $i$ 张卡片是特殊卡片，它将满足以下条件：

• 存在一张卡片 $j$ ，使其满足 $a_i = j, a_j = i$（$i$ 可以等于 $j$）。

你能帮帮 apiadu 吗？

格式

输入格式

第一行包含一个整数 $n$，表示卡片的数量

第二行包含 $n$ 个整数，表示每张卡片上的数字（保证是从 $1$ 到 $n$ 的不重复数字）。

输出格式

输出一个整数，表示特殊卡片的数量。

样例

样例输入 #1

5
2 1 5 3 4 

样例输出 #1

2

样例解释 #1

第一张和第二张卡片都是特殊卡片。

样例输入 #2

3
1 2 3 

样例输出 #2

3

样例解释 #2

每张卡片都是特殊卡片。

数据规模

对于 $100 \%$ 的数据，$2 \leq n \leq 1000$。

保证输入的数字是从 $1$ 到 $n$ 的不重复数字。