#P3509. [CodeChef] COUNTARI

[CodeChef] COUNTARI

题目描述

给定一个长度为 nn 的数组 aa,求有多少对 i,j,k(1≤i<j<k≤n)i,j,k(1 \le i < j < k \le n) 满足 ak−aj=aj−aia_k - a_j = a_j - a_i。

输入格式

第一行一个整数 nn。 接下来一行 nn 个数 aia_i。

输出格式

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

样例输入

10
3 5 3 6 3 4 10 4 5 2
9

数据范围

n≤105,ai≤3×104n \le 10^5,a_i \le 3 \times 10^4