题目描述

小高有一个长度为 $N$ 的序列 $a\ =\ (a_1,\ \dots,\ a_N)$，其中每个元素都是 $1$ 到 $N$ 之间的整数。

请你找出有多少对整数 $(i,\ j)$ 满足以下所有条件：

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

输入格式

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

$N$

$a_1$ $\ldots$ $a_N$

输出格式

输出所求答案。

输入输出样例 #1

输入 #1

4
1 3 2 4

输出 #1

2

输入输出样例 #2

输入 #2

10
5 8 2 2 1 6 7 2 9 10

输出 #2

8

说明/提示

样例 1 解释

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

数据范围

• $2\ \leq\ N\ \leq\ 5\ \times\ 10^5$
• $1\ \leq\ a_i\ \leq\ N\ \,\ (1\ \leq\ i\ \leq\ N)$
• 所有输入均为整数。