Description

对于一个数组，如果数组中存在一个元素等于其余所有元素之和，则称其为优秀的数组。 例如：{1,2,1,4},其中4=1+2+1，该数组为优秀的数组。 特别地：当数组中只有一个元素时，其余所有元素之和为0.

前缀子数组： 对于长度为n的数组A，取任意下标i（0<=i<=n),则A₀,A₁...、A_i组成的序列称之为数组A的前缀子数组。

给定包含n个整数的数组，请统计其中有多少个优秀的前缀子数组？

例如：n=5，数组为{0,1,2,1,4}; 其前缀子数组有：{0},{0,1},{0,1,2},{0,1,2,1},{0,1,2,1,4}; 其中优秀的前缀子数组有：{0},{0,1,2,1},{0,1,2,1,4};故答案为3。

时间限制：1s 内存限制：256MB

Format

Input

第一行包含一个整数n； 第二行包含n个整数A₀,A₁...、A_n-1，整数之间以一个空格隔开。

Output

一个整数，表示优秀的前缀子数组的数量。

Samples

5
0 1 2 1 4

3

Limitation

测试点1～10: 1<=n<=10⁵,0<=A_i<=10⁹。