### 问题描述 小蓝最近在研究异或和问题，小蓝想知道一个序列的所有连续子区间和的异或值是多少，由于小蓝是数学大神，他很快就求出了所有的连续子区间和，但是小蓝想考考你，在不告诉连续子区间和的情况下，让你快速求出序列所有连续子区间和的异或值。 ### 输入格式 第一行输入一个整数 $n$，表示该序列的数字个数。 第二行输入 $n$ 个非负整数 $a_1,a_2,...,a_n$ 表示这个序列。 ### 输出格式 输出这个序列所有的连续子区间和的异或值。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text 0 ``` ### 评测数据规模 对于所有测试数据， $1\leq n\leq 10^5$， $\sum\limits_{i=1}^na_i\leq 10^6$。