题目描述

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

请你找出有多少对整数 $(i, j)$ 满足以下所有条件：$1 ≤ i < j ≤ N, min(a_i, a_j) = i, max(a_i, a_j) = j$。

输入格式

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

$N$

$a_1$ $\cdots$ $a_N$

输出格式

输出所求答案。

样例

4
1 3 2 4

2

10
5 8 2 2 1 6 7 2 9 10

8

样例1解释

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

数据范围

• $2 ≤ N ≤ 5 × 10^5$
• $1 ≤ a_i ≤ N (1 ≤ i ≤ N)$
• 所有输入均为整数。

来源

• AtCoder ABC262C