给 n 个元素的整数数组 ，返回数组 中所有为等差数组的子数组个数。子数组是数组中的至少三个元素的连续序列

输入：

第一行 n，数组个数（3~5000）

第二行，n 个数（-1000~1000）

输出：

子数组个数

输入样例：

4
1 2 3 4

输出样例：

3