配点 :

問題文


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

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

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

制約


  • 入力は全て整数である

入力


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


出力


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

サンプル


入力1
3
1 2 3
出力1
8

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


入力2
2
1 1
出力2
2

入力3
4
2 3 5 7
出力3
25

提出


Go (1.14)