该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Macesuted 给了你 $n$ 个整数。

他想要知道任意两数异或和最大是多少。

输入格式

第一行一个整数 $n$，表示输入整数的数量。
接着一行 $n$ 个整数，表示 $a_i$。

输出格式

一行一个整数，表示任意两数异或和的最大值。

10
2 3 9 4 8 2 1 3 5 7

15

说明

$8\oplus7=15$

数据规模与约定

对于 $30\%$ 的数据，$n\le10^4$。
对于 $50\%$ 的数据，$n\le10^5$。
对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le a_i\le10^8$。