该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

⊕ 代表异或（xor）运算，运算规则为：

• 当只有一个比特参与异或运算时， $0$ ⊕ $0$ = $0$，$0$ ⊕ $1$ = $1$，$1$ ⊕ $0$ = $1$，$1$ ⊕ $1$ = $0$（相同为$0$，相异为$1$）；

• 当有多个比特参与异或运算时，对应位独立进行异或运算，如 $0101$ ⊕ $1011$ = $1110$；

题目描述

给定一个长度为n的序列$a_1,a_2,…,a_n$,求这个序列有多少个区间 $l≤r$ 满足以下条件：

$a_l+a_{l+1}+⋯+a_r=a_l⊕a_{l+1}⊕⋯⊕a_r$

输入格式

第一行：单个整数表示 $n$

第二行：$n$ 个整数表示 $a_1,a_2,…,a_n$

输出格式

单个整数表示答案。

4
1 2 4 2

8

3
1 1 8

4

数据规模与约定

30% 的数据，$1≤n≤100$

60% 的数据，$1≤n≤2000$

100% 的数据，$1≤n≤300,000，0≤a_i<2^{30}$