最小最大对

题目描述

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

求满足以下所有条件的整数对 $i, j$ 的个数：

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

输入格式

输入按以下格式从标准输入给出：

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

输出格式

输出答案。

样例

4
1 3 2 4

2

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

10
5 8 2 2 1 6 7 2 9 10

8

数据范围

• $2 \le N \le 5 \times 10^5$
• $1 \le a_i \le N\ (1 \le i \le N)$
• 输入均为整数