注意

Pythonはpypyでの提出を勧めます。

問題

長さNNの数列AAが与えられます。

AiAjA_i \oplus A_jの最大値を求めてください。

\oplusbitwise XOR\text{bitwise XOR}です。

制約

  • 1N1051 \leqq N \leqq 10^5
  • 0Ai<2300 \leqq A_i < 2^{30}
  • 入力はすべて整数

入力

NN
A1    ANA_1 \; \ldots \; A_N

出力

答えを1行に出力してください。

入力例1

5
10 2 3 9 6

出力例1

15

A4A5A_4 \oplus A_5が最大です。

入力例2

10
6 7 5 4 7 1 10 7 6 7

出力例2

15

提出


Go (1.21)