给定一个长度为 $n$ 的整数数组 $a_1,a_2,…,a_n$。
请你统计一共有多少个数组 $a$ 的非空连续子数组能够同时满足以下所有条件：
- 该连续子数组的长度为偶数。
- 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。
例如，当给定数组为 $[1,2,3,4,5]$ 时，满足条件的连续子数组只有 $1$ 个：$[2,3,4,5]$。
输入格式
第一行包含整数 $n$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
输出格式
一个整数，表示满足条件的连续子数组的数量。
数据范围
前三个测试点满足 $2 \le n \le 10$。
所有测试点满足 $2 \le n \le 3 \times 10^5$，$0 \le a_i < 2 ^{20}$。
输入样例1：
5
1 2 3 4 5
输出样例1：
1
输入样例2：
6
3 2 2 3 7 6
输出样例2：
3
输入样例3：
3
42 4 2
输出样例3：
0
