U522859 Klasy传说中的异或和

题目背景

$Klasy$ 传说是Klas先生创作的一部数学传说,里面包含着许多数学和编程的难题,挑战者 $Flad$ 在**异或**模块中遇到了巫师 $Blanry$ 出的一道难题。(如下)

题目描述

给定长度为 $N$ 的整数序列 $A_1,A_2,A_3,...A_N$,要求计算有多少区间,里面的数字**异或之和**等于**相加之和**。

输入格式

第一行一个整数 $N(1 \le N \le 2*10^5)$。 第二行输入 $n$哥整数 $A_1,A_2,A_3,...,A_N$,$0 \le A \le 1048576$,也就是2^20

输出格式

一个整数作为答案(如题目描述)

说明/提示

都在题目里