AT_arc135_c [ARC135C] XOR to All

给定 $n$ 个非负整数 $a_1,a_2,\dots,a_n$，你可以执行以下操作任意（可以为零）次： - 选择一个数 $x\in \{a_1,a_2,\dots,a_n\}$。 - 对于所有 $1\leq i\leq n$，将 $a_i$ 修改为 $a_i\oplus x$，其中 $\oplus$ 表示按位异或操作。 请你最大化操作后 $\sum_{i=1}^na_i$ 的值。

第一行一个整数 $n$。 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

一行一个整数，表示操作后 $\sum_{i=1}^na_i$ 的最大值。 ## 样例 #1 ### 样例输入 #1 ``` 5 1 2 3 4 5 ``` ### 样例输出 #1 ``` 19 ``` ## 样例 #2 ### 样例输入 #2 ``` 5 10 10 10 10 10 ``` ### 样例输出 #2 ``` 50 ``` ## 样例 #3 ### 样例输入 #3 ``` 5 3 1 4 1 5 ``` ### 样例输出 #3 ``` 18 ```

- $1\leq n \leq 3\times 10^5$ - $0\leq a_i