题目描述

给定 $n$ 个数组 $a_1, \dots, a_n$, 找出所有的严格递增三元组($1 \leq i < j < k \leq n$) , 使得$a_i = a_k = a_j + 1$ , 输出其数量。

输入格式

第一行输入一个正整数 $n(3 \leq n \leq 10^5)$

第二行输入 $a_1,...,a_n(1 \leq a_i \leq 10^9)$

输出格式

一个正整数，代表符合条件的三元组数量

样例

5
2 2 1 1 2

4