问题 B：异或区间
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$，求这个序列有多少个区间 $l\le r$ 满足以下条件：
$$a_l+a_{l+1}+...+a_{r-1}+a_r = a_l\oplus a_{l+1}\oplus ...\oplus a_{r-1}\oplus a_r$$
输入
第一行：单个整数表示 $n$
第二行：$n$ 个整数表示 $a_1,a_2,...,a_n$
$1\le n\le 300000, 0\le a_i< 2^{30}$
输出
单个整数表示答案
样例输入-1 复制
4
1 2 4 2
样例输出-1 复制
8