题目描述

给定一个包含 $N$ 个正整数的序列 $a$ 。求出所有满足条件的 $(i,j)$ 的数量：

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

输入格式

第一行输入一个整数 $N$

接下来输入 $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)$

样例 1 解释

$(i,\ j)\ =\ (1,\ 4),\ (2,\ 3)$ 这两对满足题目的要求。