【题目描述】

给定长度为 $n$ 的非负整数数列，求有多少个非空连续区间，其所有元素的按位异或和等于 $0$。

【输入格式】

$n$

$a_1$   $\cdots$   $a_n$

【输出格式】

输出符合要求的区间数量。

【样例】

5
1 2 3 2 2

3

【数据范围】

• $1\le n\le100000$
• $0\le a_i\le10^9$