В этой задаче требуется по заданному массиву длины n найти два его элемента xi и xj (1 ≤ i ≤ j ≤ n), которые давали бы максимальное значение функции xi ⊕ xj, где под ⊕ подразумевается операция побитового исключающего «или», то есть xor.
В первой строке дан размер массива n (1 ≤ n ≤ 105).
Во второй строке через пробел записаны n целых чисел xi (1 ≤ xi ≤ 231 − 1).
Выведите единственное число — максимальное значение xor-а, которое можно получить.
5 1 8 3 1 4 |
12 |
3 4 8 1024 |
1032 |
2 10 10 |
0 |