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