给出n个数字 a_1,...,a_n，问最多有多少不重叠的非空区间，使得每个区间内数字的xor都等于0。

输入描述:

第一行一个整数ｎ； 第二行ｎ个整数 a_1,...,a_n； 对于30%的数据，n=20； 对于100%的数据，n=100000, a_i=100000；

输出描述:

一个整数表示最多的区间个数；