给你一个长度为 $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。（2≤N≤5×10⁵）
第二行输入N个数a_i。 (1≤i≤N，1≤$a_i$≤N)

输出满足条件的整数对的个数。

大数据与人工智能学院2023级ACM集训队选拔赛（3）