Skip to content

Files

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

S. XORошая задача

В этой задаче требуется по заданному массиву длины n найти два его элемента xi и xj (1 ≤ i ≤ j ≤ n), которые давали бы максимальное значение функции xi ⊕ xj, где под ⊕ подразумевается операция побитового исключающего «или», то есть xor.

Формат ввода

В первой строке дан размер массива n (1 ≤ n ≤ 105).
Во второй строке через пробел записаны n целых чисел xi (1 ≤ xi ≤ 231 − 1).

Формат вывода

Выведите единственное число — максимальное значение xor-а, которое можно получить.

Пример 1

5
1 8 3 1 4
12

Пример 2

3
4 8 1024
1032

Пример 3

2
10 10
0