题目描述

给定一整数 $n$，下面有 $n$ 个数 $a_i$，求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$|a_i|\le 10^4$。

输出格式

输出一个整数表示答案。

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

3

3
1 1 1

0

2
0 0

1