Tanya 有 $$$n$$$ 糖果,编号从 $$$1$$$ 到 $$$n$$$。第 $$$i$$$ 糖果的重量为 $$$a_i$$$。
她计划吃掉 $$$n-1$$$ 糖果,然后把剩下的糖果给她爸爸。坦尼娅按照数量增加的顺序吃糖果,每天正好一颗糖果。
你的任务是找到这样的糖果 $$$i$$$(我们称这些糖果为好糖果)的数量,如果爸爸得到第 $$$i$$$ 颗糖果,那么 Tanya 在偶数天吃的糖果的重量总和将等于 Tanya 在奇数天吃的糖果的重量总和。注意,一开始她会给糖果,之后她会把剩下的糖果一颗一颗吃掉。
例如,$$$n=4$$$,权重为$$$[1, 4, 3, 3]$$$。考虑给爸爸一颗糖果的所有可能情况:
- Tanya 把 $$$1$$$-st 糖果给了爸爸 ($$$a_1=1$$$),剩下的糖果是 $$$[4, 3, 3]$$$。她第一天吃$$$a_2=4$$$,第二天吃$$$a_3=3$$$,第三天吃$$$a_4=3$$$。所以在奇数天她会吃$$$4+3=7$$$,在偶数天她会吃$$$3$$$。由于 $$$7 \ne 3$$$ 这种情况不应该算作答案(这个糖果不好)。
- Tanya 将 $$$2$$$-nd 糖果给了爸爸 ($$$a_2=4$$$),剩下的糖果是 $$$[1, 3, 3]$$$。她第一天吃$$$a_1=1$$$,第二天吃$$$a_3=3$$$,第三天吃$$$a_4=3$$$。所以在奇数天她会吃$$$1+3=4$$$,在偶数天她会吃$$$3$$$。由于 $$$4 \ne 3$$$ 这种情况不应该算作答案(这个糖果不好)。
- Tanya 将 $$$3$$$-rd 糖果给了爸爸 ($$$a_3=3$$$),剩下的糖果是 $$$[1, 4, 3]$$$。她第一天吃$$$a_1=1$$$,第二天吃$$$a_2=4$$$,第三天吃$$$a_4=3$$$。所以在奇数天她会吃$$$1+3=4$$$,在偶数天她会吃$$$4$$$。由于 $$$4 = 4$$$ 这种情况应该算作答案(这个糖果很好)。
- Tanya 将第 $$$4$$$ 糖果给了爸爸 ($$$a_4=3$$$),剩下的糖果是 $$$[1, 4, 3]$$$。她第一天吃$$$a_1=1$$$,第二天吃$$$a_2=4$$$,第三天吃$$$a_3=3$$$。所以在奇数天她会吃$$$1+3=4$$$,在偶数天她会吃$$$4$$$。由于 $$$4 = 4$$$ 这种情况应该算作答案(这个糖果很好)。
总共有 $$$2$$$ 箱应该计算(这些糖果很好),所以答案是 $$$2$$$。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 糖果的数量。
输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^4$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 糖果的重量。
输出
打印一个整数——这样的糖果 $$$i$$$(好糖果)的数量,如果爸爸得到了第 $$$i$$$ 颗糖果,那么 Tanya 在偶数天吃的糖果的重量总和将等于 Tanya 在奇数天吃的糖果的重量总和。
示例
输入 #1
7 5 5 4 5 5 5 6
输出 #1
2
输入 #2
8 4 8 8 7 8 4 4 5
输出 #2
2
输入 #3
9 2 3 4 2 2 3 2 2 4
输出 #3
3
注意
在第一个示例中,好糖果的索引是 $$$[1, 2]$$$。
在第二个示例中,好糖果的索引是 $$$[2, 3]$$$。
在第三个示例中,好糖果的索引是 $$$[4, 5, 9]$$$。