等差数列定义：数列长度大于等于3，且相邻两个数的差值相等的数列称为等差数列。比如：1 2 3是等差数列，但1 2不是（只有两个元素），1 2 4也不是（2-1 不等于4-2）。当然，2 4 6 8 10或者10 8 6 4 2或者2 2 2 2 2 2 2 2显然都是等差数列。
现给我们一个长度为n的数列：a1,a2,a3,……,an,请求出该数列中等差数列共有多少。
提示：等差数列一定是由数列中连续若干个元素组成，即等差数列应该是连续的。等差数列定义：数列长度大于等于3，且相邻两个数的差值相等的数列称为等差数列。比如：1 2 3是等差数列，但1 2不是（只有两个元素），1 2 4也不是（2-1 不等于4-2）。当然，2 4 6 8 10或者10 8 6 4 2或者2 2 2 2 2 2 2 2显然都是等差数列。
现给我们一个长度为n的数列：a1,a2,a3,……,an,请求出该数列中等差数列共有多少。
提示：等差数列一定是由数列中连续若干个元素组成，即等差数列应该是连续的。第一行一个整数n（1<=n <=2e5）：数列长度。
第二行n个整数：a1,a2,……,an(1<=ai<=1e9): 数列元素值；
一行一个整数，为等差数列的个数。
3 1 2 3
1
样例2输入：
5
1 2 3 4 5
样例2输出：
6
样例3输入：
6
1 3 4 5 2 1
样例3输出：
1
样例4输入：
10
9 8 7 6 5 4 3 2 1 0
样例4输出：
36