### 问题描述 大衣有一个长度为 $N​$ 的数组 $A​$，对于所有 $1\le i\le N​$，有 $A_i=2^{i-1}​$。 他还有个长度为 $N​$ 的数组 $B​$，对于所有 $1\le i\le N​$，有 $B_i=+1​$ 或 $B_i=-1​$。 大衣构造出另一个长度为 $N​$ 的数组 $C​$，对于所有 $1\le i\le N​$，有 $C_i=B_i\cdot A_i​$。 - 令数组 $C​$ 中元素和严格大于 $0​$ 的子数组个数为 $P​$。 - 令数组 $C$ 中元素和严格大于 $0$ 的子数组个数为 $Q$。 大衣想知道 $|P-Q|​$ 的值是多少。 ### 输入格式 第一行输入一个正整数 $N$ 表示数组的长度。 第二行输入 $N$ 个整数 $B_1,B_2,\cdots,B_N$ 表示数组 $B$ 的元素。 ### 输出格式 输出一个整数表示 $|P-Q|​$ 的值。 ### 样例输入1 ```text 4 1 -1 1 1 ``` ### 样例输出1 ```text 6 ``` ### 样例输入2 ```text 3 -1 -1 -1 ``` ### 样例输出2 ```text 6 ``` ### 样例输入3 ```text 2 1 -1 ``` ### 样例输出3 ```text 1 ``` ### 说明 样例 $1$：因为数组 $A$ 是 `[1,2,4,8]`，数组 $B$ 是 `[1,-1,1,1]`，所以数组 $C$ 是 `[1,-2,4,8]`，它的所有子数组以及元素和为： - `[1]`：元素和为 $1​$。 - `[1,-2]`：元素和为 $-1$。 - `[1,-2,4]`：元素和为 $3$。 - `[1,-2,4,8]`：元素和为 $11$。 - `[-2]`：元素和为 $-2$。 - `[-2,4]`：元素和为 $2$。 - `[-2,4,8]`：元素和为 $10$。 - `[4]`：元素和为 $4$。 - `[4,8]`：元素和为 $12$。 - `[8]`：元素和为 $8$。 所以元素和严格大于 $0​$ 的子数组个数为 $P=8​$，元素和严格小于 $0​$ 的子数组个数为 $Q=2​$，答案为 $|8-2|=6​$。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 2\times10^5$，$B_i=+1$ 或 $B_i=-1$。