请注意本题特殊的时空限制，具体见下方表格。

题目描述

小 L 有一个长度为 $n$ 的数列，第 $i$ 个数为 $a_i$。 小 L 想把数列分成两段，使每段的和相等。 小 L 显然不知道怎么分，他想问你有几种划分方案。

输入格式

第一行一个正整数 $n$，表示小 L 的数列的长度。 第二行 $n$ 个整数，表示小 L 的数列。

输出格式

一行一个正整数，表示数列的划分方案数。

输入输出样例

输入 #1

6
0 9962 951 -10913 0 0

输出 #1

3

样例解释

三种划分方案如下:

• $0$ | $9962$ $951$ $-10913$ $0$ $0$
• $0$ $9962$ $951$ $-10913$ | $0$ $0$
• $0$ $9962$ $951$ $-10913$ $0$ | $0$

数据范围与约定

对于全部数据，$0<n≤100000,0<|a_i|≤200000$