Потужність#8250
Барік придумав для вас задачу, але вирішив, що 2 простих задач на змаганні — це вже занадто. Тому він пропонує вам наступну задачу. Дано масив , який складається з чисел. Необхідно визначити максимальне значення функції
за умови l_1 \leq r_1 < l_2 \leq r_2.
Тут означає побітове виключаюче АБО (XOR).
У першому рядку задано одне число (2 \leq N \leq 2 \times 10^5) — розмір масиву .
У другому рядку містяться цілих чисел a_1, a_2, \ldots, a_N (1 \leq a_i \leq 10^9) — елементи масиву .
Виведіть одне число — максимальне значення .
Приклад 1