题目描述

有一天 Bob 拿了一张由 $n$ 个方格组成的纸条（纸条高度为 1 个方格）。他在每个方格里写了一个整数（可能是负数）。他想知道有多少种方法把纸条剪成两段，使得一段上数字之和等于另一段上数字之和，且每段都含有正整数个方格。你能帮帮 Bob 吗？

输入格式

输入的第一行包含整数 $n$（$1 \le n \le 10^5$），表示纸条上的方格数。第二行包含 $n$ 个用空格隔开的数——写在纸条各方格中的数字。这些数都是整数，绝对值不超过 10000。

输出格式

输出把纸条剪成两个非空部分、且两部分数字之和相等的剪法数。注意只能沿方格边界剪。

9
1 5 -6 7 9 -16 0 -2 2

3

3
1 1 1

0

2
0 0

1