### 问题描述 依依是个机密情报员，她现在面临一项挑战，解开一串神秘的密码。密码是一串长度为 $N$ 的整数序列 $a = (a_1, ..., a_N)$，序列中的每个元素都在 $1$ 到 $N$ 之间。 为了解开密码，她需要找到满足以下条件的整数对 $(i, j)$： * $1 \leq i < j \leq N$。 * $min(a_i, a_j) = i$。 * $max(a_i, a_j) = j$。 依依急需你的帮助，你能告诉她满足条件的整数对有多少对吗？ ### 输入格式 第一行包含一个整数 $N$，表示序列 $a$ 的长度 $(2 \leq N \leq 10^5)$。 第二行包含 $N$ 个整数 $a_1,a_2,\cdots,a_N$，表示序列 $a$ 中的元素 $(1 \leq a_i \leq N)$。 ### 输出格式 输出一个整数，表示满足条件的数对数量。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 10 ```