Максимальный XOR пары

1000 мс · 256 МБ · всё или ничего

В массиве найдите пару элементов с наибольшим значением побитового исключающего ИЛИ.

В первой строке - число $n$ ( $2 \le n \le 10^5$ ).

Во второй строке - $n$ чисел $a_i$ ( $0 \le a_i \le 10^9$ ).

Выведите наибольшее значение $a_i \oplus a_j$ по всем парам $i \ne j$ .

ввод

3
1 2 3

вывод

ввод

2
5 5

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.