题目描述

给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$，求序列元素两两异或的总和。

输入格式

输入的第一行包含一个正整数 $n$。

接下来 $n$ 行每行包含一个正整数 $a_i$。

输出格式

输出一行一个整数，表示两两异或后的总和。

2
19
10

25

3
7
3
5

12

5
9
13
1
9
6

84

提示

数据范围

对于 $100\%$ 的数据，$1 \le N \le 10^6$，$1 \le A_i \le 10^6$。