Problem A: 等值首尾和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

正在上一年级的涛涛最近开始学习数的加法运算,一天老师为了测试大家对加法的掌 握情况,让同学们做了一个有趣的游戏。老师在黑板上从左到右写下了 n 个大于零的整数, 老师接下来找出 n 个同学完成下面的计算任务。第一个同学在黑板上抄下最左边的数字,第 二个同学负责将第一个同学写下的数字,加上老师写下的左边第二个数字所得到的数写在了 黑板上。以此类推,第 m 个同学将前面第 m-1 个同学所写下的数字加上老师在黑板上写下 的从左边数的第 m 个数字所得之和,并将结果写到黑板上。当计算完成这 n 个数字之后, 老师又让同学从最右边开始按相同的方法再次计算出 n 个数值。最后老师让同学们找出这所 有的数字当中共有多少个是相同的。 例如:老师在黑板上写下了 7 个数,从左到右依次为:3、6、2、1、4、5、2,则同学 们第一次从左边开始计算所得到的 7 个数值应该是:3、9、11、12、16、21、23;而第二次 从右边开始计算所得到的 7 个数值应该是:2、7、11、12、14、20、23;于是第一次与第二 次计算出的数值中相同的有 3 个,它们分别是:11、12 与 23. 

Input

输入共两行,第一行为 n(1),第二行为 n 个数,用空格隔开, 每个数的大小在 0~200 之间。

Output

只有一行,第一次与第二次计算出的数值中相同的个数

Sample Input Copy

7

3 6 2 1 4 5 2​

Sample Output Copy

3

Source/Category