小团有一个序列a ，下标从1 开始直到n ，分别为 。现在，小团定义了以下式子： 现在小团想让小美回答 的值 其中， 代表异或运算 请你帮助小美。 小提示：

输入描述:

输入第一行包含一个整数n，表示序列a的长度。接下来一行n个数，空格隔开，第i个数表示

输出描述:

输出包含一个数，即的值

备注:

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