问题描述

给定一个长度为 $N$ 序列 $A$，问其中有多少个区间 $A_{l\sim r}$ 满足以下性质：

$$A_{l} \oplus A_{l+1} \oplus \cdots \oplus A_{r} = A_{l}+A_{l+1}+\cdots + A_{r}$$

输入格式

第一行输入一个整数 $N$。

第二行输入 $N$ 个整数 $A_i$。

输出格式

输出一个整数表示答案。

样例输入

5
1 2 3 4 5

样例输出

7

说明

对于 $30\%$ 的数据，$2\le N \le 1000$。

对于 $100\%$ 的数据，$2\le N \le 10^5,1\le A_i\le 2^{20}$。