题目背景

This is the Chinese Statement of the problem, Click here to visit the English Statement.

在那一抹光中，我找到了救赎。

题目描述

彭德因为真值过低，被诸葛亮拒绝，并臭名远扬，史称假消息风波。

凭借着自身的苦苦追寻与神秘人的帮助，彭德总算找到了让他脱离假消息风波的方法：一种神秘的仪式。那种神秘的仪式需要你告诉祭坛中的巨石一个答案。神秘人告诉他：“正确答案是一个序列 \(b\) 所有值的异或和，序列 \(b\) 可以通过一个公式得出：
\[b_k=\sum_{i|k}a_i\]
序列 \(a\) 的数字早已在千年前就已经失传了，但那个神秘人不知为何，知道 \(a\) 的各个值。为方便彭德完成仪式，神秘人告诉了他序列 \(a\)。但是由于数字太大，彭德算不出来，现在他向你求助，请编写程序得出正确答案。

输入格式

输入共两行。

第一行包含一个数 \(n\)，表示序列 \(a\) 的长度。

第二行包含 \(n\) 个数 \(a_1,a_2\dots a_n\)，表示序列 \(a\) 的各个值。

输出格式

输出共一个数字，表示所有 \(b_i\) 的异或和。

样例 #1

样例输入 #1

5
397153977 974453892 352446086 334987182 2086335567

样例输出 #1

2608816472

提示

对于所有数据， \(-2^{64} \le a_i \le 2^{64},1\le n\le100000\)