Problem1761--2019 区赛 5.可表示的数

1761: 2019 区赛 5.可表示的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 5Submit Num: 8Statistics

Description

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

Input

输入文件名：637.in
第一行 1 个整数 N，表示数列有多少个整数。1<=N<=10000。
第二行 N 个正整数，每个正整数不超过 10000。 

Output

输出文件名：637.out
一个整数，有多少可表示的数。 

Sample Input Copy 

8
5 2 2 3 4 8 7 16

Sample Output Copy 

3

HINT

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

Source/Category

2019年区赛 
Submit