题目描述

给定一个长度为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 200000 $。

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

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