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

输入描述:

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

输出描述:

一行一个整数表示答案。