g6-07930. 异或和为零的子数组 未做

给定长度为 $n$ 的数组 $a$，求异或和等于 0 的连续子数组个数。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行一个整数，表示答案。

输入 1

3
1 1 0

输出 1

3

输入 2

5
0 0 0 0 0

输出 2

15

对于所有数据，$1\le n\le 10^5$，$0\le a_i\le 10^9$。答案可能超过 $2^{31}-1$，请用 64 位整数。