eolymp
bolt
Try our new interface for solving problems
Problems

Subarray with maximum XOR.

Subarray with maximum XOR.

Given an array of integers. Find the subarray with maximum \textbf{XOR}. \InputFile The first line contains the size of array $n~(n \le 10^5)$. Second line contains $n$ integers $a_1, a_2, ..., a_n~(0 \le a_i \le 10^{18})$. \OutputFile Print such $l$ and $r$ for which the value $a_l ~ xor ~ a_{l+1} ~ xor ~ ... ~ xor ~ a_r$ is maximum among all possible subarrays $[l...r]~(1 \le l \le r \le n)$. Then in the same line print the value of maximum \textbf{XOR}.
Time limit 1 second
Memory limit 256 MiB
Input example #1
7
2 8 12 4 9 2 3 
Output example #1
4 6 15