小慕正在处理一个数据分析项目，他得到了一个整数数组。现在，他需要统计数组中满足特定条件的三元组 (i, j, k) 的个数。 具体来说，三元组 (i, j, k) 需要满足 0 ≤ i < j < k < n，并且这三个位置上的元素的最大值与最小值之差恰好等于 1，即： 小慕希望你能帮他快速计算出这样的三元组一共有多少个。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入一个正整数n 第二行输入n个正整数ai 3 ≤ n ≤ 200000 1 ≤ a ≤ 10^9
输出描述
一个整数，代表合法的三元组数量。
示例
示例 1
输入
4 2 2 3 1
输出
2
时间限制 1000 ms · 内存限制 128 MB