1008 - 区间异或问题

通过次数

2

提交次数

10

时间限制 : 1 秒
内存限制 : 128 MB

给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。

输入

第一行一个数n表示数组长度; 第二行n个整数表示数组; 1<=n<=1000,0<=数组元素<100000。

输出

一行一个整数表示答案。

样例

输入

3
0 0 0

输出

5