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 \le l \le r \le N$）的个数。 这里，$2$ 的幂指的是可以表示为 $2^k$（$k$ 为非负整数）的数。

第一行一个正整数 $N$。 第二行 $N$ 个非负整数表示序列 $A$。

一行一个整数表示答案。

### 样例解释 对于样例 $1$，满足条件的 $(l,r)$ 有 $(1,1),(1,3),(1,4),(2,2),(3,3),(4,4)$，共 6 对。 ### 数据范围 - $1 \le N \le 2 \times 10^5$ - $0 \le A_i \le 2 \times 10^5$ - 所有输入值均为整数。