#E. 位运算2

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 $n$ 的数组，数组的第 $i$ 项是 $a_i$ 。请你求出 $\bigoplus_{i = 1}^n \bigoplus_{j = i + 1}^n (a_i \mid a_j)$的结果。

第一行一个正整数 $n(2 \leq n \leq 10 ^ 6)$ ，第二行 $n$ 个正整数，第 $i$ 个表示 $a_i(1 \leq a_i \leq 10^9)$ 。

一个正整数表示答案

4
114 514 1919 810

3
2 1 5

样例二即求:$(2 \mid 1) \bigoplus (2 \mid 5) \bigoplus (1 \mid 5)$