AT_arc216_c [ARC216C] Count Power of 2

長さ $ N $ の非負整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます． $ 2^{A_l}+2^{A_{l+1}}+\dots+2^{A_r} $ が $ 2 $ べきとなるような整数の組 $ (l, r)\ (1\leq l\leq r\leq N) $ の個数を求めてください．ただし， $ 2 $ べきとはある非負整数 $ k $ を用いて $ 2^k $ と表される数を言います．

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

答えを出力せよ．

### Sample Explanation 1 条件を満たす $ (l,r) $ は $ (1,1),(1,3),(1,4),(2,2),(3,3),(4,4) $ の $ 6 $ つです． ### Constraints - $ 1\leq N\leq 2\times 10^5 $ - $ 0\leq A_i\leq 2\times 10^5 $ - 入力は全て整数