题目-一道语法基础

一个有 (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) 个数，表示序列中从左到右的每个数。

输出格式

输出一行，可能的不同区间和的值的数量。