Description

给你一个整数数列，有N个元素 每个元素的值为a[1],a[2]....a[n]

如果数列中第i个元素等于在它前面的三个元素之和(一个元素可以用多次），则称第i元素是GOOD Number

现问你这个数列中有多少个Good Number。

Format

Input

第一行给出N，1<=N<=5000

接下来N个数字，其值在[-100000,100000]之间

Output

如题

Samples

输入数据 1

6

1 2 3 5 7 10

输出数据 1

4

提示

对于样例

3=1+1+1

5=1+2+2

7=1+3+3

10=1+2+7