[TJOI2017]异或和
题号：NC20456
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和，但是小明想考考你，在不告诉连续和的情况下，让你快速的求出序列所有的连续和的异或值。

输入描述:

第一行输入一个n,表示这序列的数序列 
第二行输入n个数字a1,a2…an代表这个序列 
0<=a1,a2,…an，0<=a1+a2…+an<=10^6 
1<=n <= 10^5 

输出描述:

输出这个序列所有的连续和的异或值。
示例1

输入

复制 
3
1 2 3

输出

复制 
0

备注:

对于20%的数据，
对于100%的数据，