Байк очень любит искать второй максимальный элемент в последовательности. Вторым максимальным элементом в последовательности различных чисел 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 различны, все заданные определения имеют смысл.
Примечание
В первом тестовом примере Вы можете выбрать s[4..5] = {4, 3}, счастливое число равно (4 xor 3) = 7. Также можно выбрать s[1..2].
Во втором тестовом примере Вы должны выбрать s[2..5] = {8, 3, 5, 7}.