### 问题描述 幼儿园有从 $1$ 到 $n$ 编号的共 $n$ 个小朋友，编号为 $i$ 的小朋友有独特值为 $a_i$ 。老师希望为小朋友们找到他们的最佳搭档。关于最佳搭档的确定方法如下： 对于编号为 $i,j$ 的小朋友（ $i<{j}$ ），令 $mid=\frac{i+j-1}{2}$ ，如果 $j-i+1$ 是一个偶数，且有 $a_i\oplus a_{i+1}\oplus \dots \oplus a_{mid}=a_{mid+1 }\oplus a_{mid+2} \oplus \dots \oplus a_j$ 那么认为编号为 $i,j$ 的两个小朋友是一对最佳搭档（其中 $\oplus$ 是位运算中的异或符号）。 老师想请你帮他算出幼儿园的小朋友们里一共存在多少对最佳搭档。 ### 输入格式 第一行输入一个整数 $n$ ，表示幼儿园小朋友的总人数。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$ ，表示幼儿园小朋友的独特值。 ### 输出格式 输出一个整数，表示幼儿园小朋友们里存在的最佳搭档的对数。 ### 样例输入 ``` 6 3 2 2 3 7 6 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 对于所有评测数据， $2\leq{n}\leq{10^5 },0\leq{a_i}<2^{20 }$ 。