XOR Operation

配点 : 点

個の正整数列からなる数列 が与えられます。
数列 に対して以下の [操作] を好きな回数行うことができます。
数列 に操作を行うことによって得られる数列のうち、各要素の和の最大値を求めてください。

[操作]
整数 を選び、 を に代入する。

ただし、 は、ビットごとの排他的論理和を表します。

• 入力は全て整数である

入力は以下の形式で標準入力から与えられます。

数列 に操作を行うことによって得られる数列のうち、各要素の和の最大値を出力してください。

3
1 2 3

8

まず、 として操作を行うと、 の値を に代入することになり、 となります。
次に、 として操作を行うと、 の値を に代入することになり、 となります。
このとき、 の各要素の和は となり、これが最大です。

2
1 1

2

4
2 3 5 7

25