可表示的数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
有N个整数从左到右排成一行,如果某个数等于它前面的2个数的和,就称这个数是可以表示的数。问给定的数列里有多少个数是可以表示的数。
【输入格式】
第一行1个整数N,表示数列有多少个整数。1<=N<=10000。
第二行N个正整数,每个正整数不超过10000。
【输出格式】
一个整数,有多少可表示的数。
【样例输入】
8
5 2 2 3 4 8 7 16
【样例输出】
3
【样例释】
4=2+2;8=5+3; 7=3+4