CF424C Magic Formulas

托木斯克地区的人们非常喜欢魔法公式。你可以在下方看到其中的一些公式。 假设你有一个正整数序列 $p_{1}$，$p_{2}$，...，$p_{n}$。让我们写下几个魔法公式： 这里，“mod”表示取余运算。 表达式  表示对整数 $x$ 和 $y$ 进行按位异或（除了“或”以外的运算）。这种操作在所有现代编程语言中都存在。例如，在 C++ 和 Java 语言中用“^”表示，在 Pascal 中用“xor”表示。 托木斯克地区的人们虽然很喜欢魔法公式，但他们不喜欢去计算它们！因此，给定序列 $p$，请你计算 $Q$ 的值。

输入的第一行包含一个整数 $n$（$1 \leq n \leq 10^{6}$）。下一行包含 $n$ 个整数：$p_{1}, p_{2}, ..., p_{n}$（$0 \leq p_{i} \leq 2 \cdot 10^{9}$）。

输出仅一行，包含一个整数，即 $Q$ 的值。

由 ChatGPT 5 翻译