一个有 (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) 个数，表示序列中从左到右的每个数。
输出格式
输出一行，可能的不同区间和的值的数量。