Min Max Pair

题目描述

给定长度为 $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$

输出格式

输出答案。

4
1 3 2 4

2

10
5 8 2 2 1 6 7 2 9 10

8

提示

$2 \leq N \leq 5 \times 10^5$ $1 \leq a_i \leq N \, (1 \leq i \leq N)$ 输入中的所有数值都是整数。$(i, j) = (1, 4), (2, 3)$ 满足这些条件。

标签: AtCoder|abc262C

来源

AtCoder|abc262C