有一天，小X 得到了一条由 n 个正方形组成的纸带（纸带的高度为 1 个正方形）。他在每个正方形上写了一个整数，这些整数可能为负数。他对有多少种方法可以将纸带切成两段感兴趣，使得一段上的数字之和等于另一段上的数字之和，且每一段都包含正整数个正方形。你能帮助 小X 解决这个问题吗？

第一行输入一个整数 n（1 \leq n \leq 10^{5}），表示纸带上的正方形个数。第二行输入 n 个用空格分隔的整数，表示每个正方形上的数字，这些数字的绝对值不超过 10000。

输出将纸带切成两段且每一段的数字之和相等的切割方法数。注意，只允许在正方形的边界处切割。

30%的数据：1 \leq n \leq 100

100%的数据：1 \leq n \leq 10^{5}