1008 - 区间异或问题
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。
Input
第一行一个数n表示数组长度； 第二行n个整数表示数组； 1<=n<=1000,0<=数组元素<100000。
Output
一行一个整数表示答案。
Examples
Input
3 0 0 0
Output
5