問題文

$0$ または $1$ からなる長さ $N$ の数列 $A$ が与えられます。数列の $i(1\le i\le N)$ 番目の要素は $A_i$ です。

${\displaystyle \prod _{i=l}^r{A}_i=0}$ である $(l,r)(1\le l\le r\le N)$ の組は何通りあるか求めなさい。

ただし、
${\displaystyle \prod _{i=l}^r{A}_i=A_l\times A_{l+1}\times \cdots \times A_r}$
です。

制約

• $1\le N\le 2\times {10}^5$
• $A_i=0,1(1\le i\le N)$
• 入力は全て整数である

入力

$N$
$A_1{A}_2\cdots A_N$

出力

答えを出力し、末尾で改行してください。

サンプル

3
1 0 1

4

5
1 1 1 1 1

0

10
1 1 0 1 1 1 0 0 1 1

43