习题加餐5 1.神奇的数组

1.神奇的数组
题目描述
欢迎来到异或王国，这是一个特殊的王国，对于一个数组它的价值并非所有数相加，而是所有数异或得到的值。
当然对于某些神奇的数组来说值可能是一样的，给定一个长度为n的数组a,请问有多少个子数组是神奇数组。
换句话说，在数组a中存在多少对下标l和r(1≤l≤r≤n)满足：
a₁  a+1④…④a=a₁+a₁+1+…+a₇
输入格式
第一行输入一个整数n,表示数组a的长度。
第二行输入n个整数，表示数组a的值。数据保证1≤n≤2×10⁵,0≤a;<220。
输出格式
输出一个整数表示答案。
样例输入
5
345
样例输出
7
说明
对于样例，满足条件的下标有
(1,1),(1,2),(2,2),(3,3),(3,4),(4,4),(5,5),总共7对。
运行限制
语言
最大运行时间
最大运行内存
C++
1s
256M
C
1s
256M
Jaya
2s
256M