Олимпиадный тренинг

Задача . B. Байк и максимальный XOR


Байк очень любит искать второй максимальный элемент в последовательности. Вторым максимальным элементом в последовательности различных чисел x1, x2, ..., xk (k > 1) называется такой максимальный элемент xj, что выполняется неравенство: .

Счастливым числом последовательности различных целых положительных чисел x1, x2, ..., xk (k > 1) называется число, равное побитовому исключающему ИЛИ максимального элемента последовательности и второго максимального элемента последовательности.

Вам задана последовательность различных целых положительных чисел s1, s2, ..., sn (n > 1). Обозначим за s[l..r] (1 ≤ l < r ≤ n) последовательность sl, sl + 1, ..., sr. Ваша задача — среди всех счастливых чисел последовательностей s[l..r] найти максимальное.

Обратите внимание, что, так как все числа в последовательности s различны, все заданные определения имеют смысл.

Входные данные

В первой строке записано целое число n (1 < n ≤ 105). В следующей строке записаны n различных целых чисел s1, s2, ..., sn (1 ≤ si ≤ 109).

Выходные данные

Выведите единственное целое число — максимальное счастливое число среди всех счастливых чисел последовательностей s[l..r].

Примечание

В первом тестовом примере Вы можете выбрать s[4..5] = {4, 3}, счастливое число равно (4 xor 3)  =  7. Также можно выбрать s[1..2].

Во втором тестовом примере Вы должны выбрать s[2..5] = {8, 3, 5, 7}.


Примеры
Входные данныеВыходные данные
1 5
5 2 1 4 3
7
2 5
9 8 3 5 7
15

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя