### 问题描述 在神秘的魔法王国中，有一片被称为「奇异森林」的地方，里面隐藏着各种神秘的生物和宝藏。小蓝是一个勇敢的冒险者，他听说在奇异森林中有一种特殊的怪物，它们的身上蕴含着奇妙的魔力。小蓝决定挑战这些怪物，希望能够获取它们身上的魔力。 在挑战过程中，小蓝发现这些怪物的身上有一种特殊的能量，被称为「异或能量」。每个怪物身上的异或能量都是一个非负整数。小蓝观察到，当他选择一个连续的区间并计算区间内所有怪物身上异或能量的异或和时，有些区间的异或和是奇数，而另一些区间的异或和是偶数。 现在，小蓝希望你能帮助他解决一个问题：给定一个长度为 $n$ 的怪物异或能量序列 $a$，他想知道有多少个连续子区间的异或和是奇数。这样，他就能更好地规划自己的战略，获得更多的魔力。 请你设计一个算法，帮助小蓝求解这个问题。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示怪物异或能量序列的长度。 第二行输入 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$），表示每个怪物身上的异或能量。 ### 输出格式 输出一个整数，表示连续子区间的异或和为奇数的个数。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 4 ```