有一次,Bob 拿了一条 n 格的纸条(条的高度是 1 格)。他在每个方格中写下了一个整数,可能是负数。他开始感兴趣的是,有多少种方法可以将这条条纹切成两块,使得一块的数字之和等于另一块的数字之和,并且每块都包含正整数个正方形。你能帮鲍勃解决这个问题吗?
输入
第一个输入行包含整数 n (1 ≤ n ≤ 105) — 条带中的方块数量。第二行包含 n 个空格分隔的数字——它们是写在条纹方块中的数字。这些数字是整数,绝对值不超过 10000。
输出
输出将条带切成两块非空块的方式数量,使得一块的数字之和等于另一块的数字之和。不要忘记只能沿着方块的边界切割条纹。
示例
输入 #1
9 1 5 -6 7 9 -16 0 -2 2
输出 #1
3
输入 #2
3 1 1 1
输出 #2
0
输入 #3
2 0 0
输出 #3
1