题目描述

有 $N$ 个整数从左到右排成一行，如果某个数等于它前面的 $2$ 个数的和，就称这个数是可以表示的数。问给定的数列里有多少个数是可以表示的数。

输入格式

第一行 $1$ 个整数 $N$，表示数列有多少个整数。

第二行 $N$ 个正整数。

输出格式

一个整数，有多少可表示的数。

样例

8
5 2 2 3 4 8 7 16

3

提示

样例解释：$4 = 2 + 2$；$8 = 5 + 3$；$7 = 3 + 4$。

数据范围

• $1 \le N \le 10000$
• 每个正整数不超过 $10000$