小Z拿了一条由n个方块组成的纸条（纸条的高度为1个方块）。

他在每个方块上写了一个整数，可能为负数。

他对如何将这条纸条切成两段，使得其中一段的数字之和等于另一段的数字之和，并且每段都包含正整数个方块感兴趣。

你能帮助小Z解决这个问题吗？

第一行包含整数n— 纸条上的方块数量。

第二行包含n个用空格分隔的数字 — 它们是写在纸条方块上的数字。

输出将纸条切成两个非空段的方法数量，使得其中一段的数字之和等于另一段的数字之和。请记住，只能沿着方块的边界切割纸条。

40\%的数据，n\leq 1000

100\%的数据，n\leq 10^5,-10^5\leq a_i \leq 10^5