一个有 \(n\) 个元素的序列，区间和定义为 \(S(l,r) = \sum_{i=l}^r A_i\) （ \(l \le r\) ），求可能的不同区间和的值的数量。
数据范围
\(A_i=1\) 或 \(A_i=2\) ， \(n \le 10^5\) 。
输入格式
第一行是一个整数 \(n\) ，接下来一行是空格间隔的 \(n\) 个数，表示序列中从左到右的每个数。
输出格式
输出一行，可能的不同区间和的值的数量。
原文：https://www.cnblogs.com/ghcred/p/10269507.html