题目描述

给定一个由长度为 $N$ 的整数序列 $a = (a_1, \dots, a_N)$，其中 $a_i$ 是介于 $1$ 和 $N$ 之间的整数。

找到满足以下所有条件的整数对 $i, j$ 的数量：

• $1 \leq i < j \leq N$
• $\min(a_i, a_j) = i$
• $\max(a_i, a_j) = j$

约束条件

• $2 \leq N \leq 5 \times 10^5$
• $1 \leq a_i \leq N \, (1 \leq i \leq N)$
• 输入中的所有值都是整数。

输入格式

输入以标准输入给出，格式如下：

$N$ $a_1$ $\ldots$ $a_N$

输出格式

输出答案。

示例输入 1

4
1 3 2 4

示例输出 1

2

$(i, j) = (1, 4), (2, 3)$ 满足条件。

示例输入 2

10
5 8 2 2 1 6 7 2 9 10

示例输出 2

8