XOR to All

时间限制：2s
空间限制：1024MB

题目描述

给定非负整数序列 $A=(A_1,A_2,\ldots,A_N)$。你可以进行任意次以下操作：从当前序列中选择一个值 $x$，并把每个 $A_i$ 同时替换为 $A_i\oplus x$，其中 $\oplus$ 表示按位异或。

求操作后 $\sum_{i=1}^{N}A_i$ 的最大可能值。

输入格式

第一行输入整数 $N$。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出最大可能的元素和。

样例输入 1

5
1 2 3 4 5

样例输出 1

19

样例输入 2

5
10 10 10 10 10

样例输出 2

50

样例输入 3

5
3 1 4 1 5

样例输出 3

18

数据范围

对于所有数据，$1\le N\le3\times10^5$，$0\le A_i<2^{30}$。