题目描述

给定一个长度为N的整数序列。

请找出序列中包含多少个不同的连续异或和为0的子序列个数。

输入格式

第一行一个整数$N$。

第二行，$N$个整数。

输出格式

一个整数，表示满足区间的长度

样例数据

input

5

0 2 3 4 5

output

3

input

10

6 9 2 3 8 5 8 6 0 1

output

4

数据规模与约定

保证$1 \leq N \leq 100000, 0 \leq a[i] \leq 2000000$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$