问题描述

给你一个下标从 $0$ 开始、严格递增 的整数数组 $a$ 和一个正整数 $tar$ 。如果满足下述全部条件，则三元组 $(i, j, k)$就是一个 算术三元组 ：

$i < j < k ，$ $a[j] - a[i] == tar$ 且 $a[k] - a[j] == tar$ 输出不同 算术三元组 的数目。

输入格式

第一行输入一个数字$n$。 第二行$n$个数代表数组$a$，数组$a$严格递增。 第三个一个数字代表$tar$。

输出格式

输出一个正整数表示$x$代表不同算数三元组的数量。

6
0 1 4 6 7 10
3

2

$(1, 2, 4)$ 是算术三元组：$7 - 4 = 3$ 且 $4 - 1 = 3$ 。 $(2, 4, 5)$ 是算术三元组：$10 - 7 = 3$ 且 $7 - 4 = 3$ 。

数据范围与约定

对于$100\%$的数据：$1 <= n, tar, a_i <= 100$