题目描述

给你 $n$ 个数 $p_1,\cdots ,p_n$。令 $q_i=p_i⊕(i\mod 1)⊕(i\mod 2)⊕\cdots ⊕(i\mod n)$。

求 $q_1⊕q_2⊕\cdots ⊕q_n$。其中 $⊕$ 表示按位异或。

输入格式

第一行一个整数 $n$，$1\le n\le 10^6$。

第二行 $n$ 个整数 $p_i$，$0\le p_i\le 2\times 10^9$。

输出格式

输出一个整数表示答案。

3
1 2 3

3