L. Наибольшее исключающее «или»

Дан массив из $n$ чисел. Найдите наибольшее значение $a_i \oplus a_j$ по всем парам $i < j$.

Перебор всех пар — $O(n^2)$, при $n = 10^5$ это $5 \cdot 10^9$. Не годится.

Первая строка содержит число $n$ ($2 \le n \le 10^5$).

Вторая строка — $n$ чисел $a_i$ ($0 \le a_i < 2^{30}$).

Одно число.