题目描述

聪明的你来数一数满足条件的数对一共有多少个吧？ 给出一个长度为N的数列A1,A2,...,AN，求满足以下条件的数对(l,r)的个数：

1、 1<=l<=r<=N

2、存在正整数i,j,k 满足 l<=i<j<k<=r 且 Aj-Ai = Ak-Aj

输入描述

第一行一个正整数N 接下来一行N个数字

输出描述

满足条件的数对个数

样例1

输入

5

5 3 4 1 5

输出

3

样例2

输入

3

1 2 1

输出

0

提示 3<=N<=100000 1<=Ai<=10

求求大佬给个思路，本蒟蒻只用拿到40分就可以了。 我用纯暴力做（5层循环）10分