题目描述

给定一个长度为 $n$ 的数组 $a$，求有多少对 $i,j,k(1 \le i < j < k \le n)$ 满足 $a_k - a_j = a_j - a_i$。

输入格式

第一行一个整数 $n$。 接下来一行 $n$ 个数 $a_i$。

输出格式

一行一个整数表示所求的结果。

样例输入

10
3 5 3 6 3 4 10 4 5 2

9

数据范围

$n \le 10^5,a_i \le 3 \times 10^4$