A83466.和和异或和

给定一个长度为 $N$ 的正整数数组 $A_1,A_2,\dots,A_N$。我们称区间 $[l,r]$（$1\le l\le r\le N$）是“合法”的，当且仅当

$$A_l +A_{l+1}+\cdots +A_r = A_l \oplus A_{l+1} \oplus \cdots \oplus A_r$$

其中 $\oplus$ 表示按位异或。

请你统计合法区间的个数。

第一行一个整数 $N$。

第二行包含 $N$ 个整数 $A_1,A_2,\dots,A_N$。

输出一个整数，表示满足条件的区间 $[l,r]$ 的数量。

$1 \le N \le 2\times 10^5$

$1 \le A_i \le 10^9$

对于样例：
满足条件的区间为：$[1,1]$、$[2,2]$、$[3,3]$、$[1,2]$。
例如 $[1,2]$ 中 $1+2=3$，且 $1\oplus2=3$；而 $[2,3]$ 中 $2+3=5$、$2\oplus3=1$ 不相等，因此不计入。