Задачи
Подмассив с максимальным XOR
Подмассив с максимальным XOR
Задан массив целых чисел. Найдите подмассив с максимальным \textbf{XOR}.
\InputFile
Первая строка содержит размер массива $n~(n \le 10^5)$. Вторая строка содержит $n$ целых чисел $a_1, a_2, ..., a_n~(0 \le a_i \le 10^{18})$.
\OutputFile
Выведите такие $l$ и $r$, для которых $a_l ~ xor ~ a_{l+1} ~ xor ~ ... ~ xor ~ a_r$ принимает наибольшее значение среди всех возможных подмассивов $[l...r]~(1 \le l \le r \le n)$. Дальше в этой же строке выведите значение максимального \textbf{XOR}.
Входные данные #1
7 2 8 12 4 9 2 3
Выходные данные #1
4 6 15