#C. 【模板】字典树 2

传统题

1000ms

256MiB

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

题目描述

Macesuted 给了你 $n$ 个整数。

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

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

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

10
2 3 9 4 8 2 1 3 5 7

$8\oplus7=15$

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