题目描述

有一个长度为$\red{n}$的序列$\red{a，}$其中$\red{a_i(1<=i<=n)}$的值在输入中给出。 现在您需要执行以下操作若干 次：

选择两个数字$\red{a_i,a_j(1<=i,j<=n)(i}$$\red{≠j)，}$从序列中擦除两个数字并写入$\red{\begin{Bmatrix}a_i\&a_j\\a_i|a_j\\a_i\wedge a_j\end{Bmatrix}}$之一。

例如，序列$\red{[1,1,4,5,1,4]，}$选择$\red{i=2,j=4，}$即$\red{a_i=1,a_j=5，}$擦除并写入$\red{a_i\&a_j，}$新序列 为$\red{[1,4,1,4,1]}$；或擦写$\red{a_i|a_j，}$新序列为$\red{[1,4,1,4,5]}$; 或擦写$\red{a_i\wedge a_j，}$新序列为$\red{[1,4,1,4,4]}$。

现在，求出在执行若干操作后可能的序列和的最大值。

输入格式

在第一行输入一个数字$\red{n，}$表示序列的长度。

下一行有$\red{n}$个数字，表示序列$\red{a}$的值。

输出格式

一个数字，表示答案

样例

输入样例1

5
2 2 4 5 9

输出样例1

22

输入样例2

15
73 13 75 19 223 123 654 223 5543 223 1 22 1 4 4

输出样例2

7201

提示

样例说明

对于样例一，选择$\red{i=1,j=3，}$做按位异或，新序列是$\red{[2,5,9,6]}$; 选择$\red{i=1,j=2，}$做按位 或，新序列是$\red{[9,6,7]}$。 此时总和为$\red{22，}$没有更大的总和。

数据范围

对于$\red{30\%}$的数据，保证：$\red{1<=n<=5\times 10^4}$。

对于$\red{100\%}$的数据，保证：$\red{1<=n<=10^6，}$$\red{0<=a_i<=10^9}$。

提示：

$\red{\&|\wedge}$分别表示按位与，按位或，按位异或。

本题读入量较大，请使用较快读入方式。