### 问题描述 小蓝在蓝桥大街开了一家零售店，他将每天的流水记录在电脑上。在每天开始营业时，商店里没有商品。如果他进了一件商品，那就在电脑上记录 `1`，如果卖出了一件商品，就在电脑上记录 `-1`。对于电脑上的记录，有着这样的要求： 1. 在一天结束后，要求商品数恰好为 $0$ 。 2. 当卖出商品时，商店里必须有商品。 例如 `1 1 1 -1 -1 -1` 是符合要求的记录，`1 -1 -1 1` 是不符合要求的记录。 但是现在小蓝不小心将每一天的记录混合在一起，形成了一个很长的记录，他现在想知道这个记录里面，有多少个记录是合法记录，你可以帮助他吗？换句话说，这个由 `1 -1` 构成的序列中，有多少个连续子序列是合法的。 ### 输入格式 第一行一个 $n$ 表示总记录的数量。 第二行 $n$ 个由 `1 -1` 构成的序列。 ### 输出格式 输出一行一个整数，表示合法的连续子序列数量。 ### 样例输入 ```text 6 1 1 1 -1 1 -1 ``` ### 样例输出 ```text 3 ``` ### 说明 `1 -1`，`1 -1 1 -1`，`1 -1` 均是合法连续子序列。 ### 评测数据规模 $1 \le n \le 2×10^5$。