藤藤有一个长度为n的数组 a,
n
a
现在藤藤希望切开这个数组，藤藤可以把数组切开成任意多段，是的，可以任意多段，随便你怎么切都可以，但是，假设切开后第 i 段的和是 , 藤藤想知道切割后使得 的方案有多少种？
i
第一行一个整数 n
接下来 n 个整数表示数组a
输出一个整数表示方案数，由于方案很大，我们只需要输出对结果 即可。
样例输入 1
4 1 2 3 4
样例输出 1
3
样例解释 1
我们有三种切割方案：
A. (1), (2), (3), (4)
B. (1, 2, 3), (4)
C. (1, 2, 3, 4)
样例输入 2
5 8 6 3 3 3
样例输出 2
5
对于 的数据，满足 ,
