### 问题描述

小蓝在蓝桥大街开了一家零售店，他将每天的流水记录在电脑上。在每天开始营业时，商店里没有商品。如果他进了一件商品，那就在电脑上记录 1，如果卖出了一件商品，就在电脑上记录 -1。对于电脑上的记录，有着这样的要求：

1. 在一天结束后，要求商品数恰好为 $0$ 。
2. 当卖出商品时，商店里必须有商品。

例如 1 1 1 -1 -1 -1 是符合要求的记录，1 -1 -1 1 是不符合要求的记录。

但是现在小蓝不小心将每一天的记录混合在一起，形成了一个很长的记录，他现在想知道这个记录里面，有多少个记录是合法记录，你可以帮助他吗？换句话说，这个由 1 -1 构成的序列中，有多少个连续子序列是合法的。

输入格式

第一行一个 $n$ 表示总记录的数量。

第二行 $n$ 个由 1 -1 构成的序列。

输出格式

输出一行一个整数，表示合法的连续子序列数量。

样例输入

6
1 1 1 -1  1  -1

样例输出

3

说明

1 -1，1 -1 1 -1，1 -1 均是合法连续子序列。

评测数据规模

$1 \le n \le 2×10^5$。