Задан массив целых чисел. Найдите подмассив с максимальным XOR.
Первая строка содержит размер массива n (n≤105). Вторая строка содержит n целых чисел a1,a2,...,an (0≤ai≤1018).
Выведите такие l и r, для которых al xor al+1 xor ... xor ar принимает наибольшее значение среди всех возможных подмассивов [l...r] (1≤l≤r≤n). Дальше в этой же строке выведите значение максимального XOR.