Підмасив з максимальним XOR

Вхідні дані

Перший рядок містить розмір масиву $n (n \leq 1 0^{5})$ n~(n \le 10^5). Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, ..., a_{n} (0 \leq a_{i} \leq 1 0^{18})$ a_1, a_2, ..., a_n~(0 \le a_i \le 10^{18}).

Вихідні дані

Виведіть такі $l$ і $r$ , для яких $a_{l} x or a_{l + 1} x or ... x or a_{r}$ a_l ~ xor ~ a_{l+1} ~ xor ~ ... ~ xor ~ a_r приймає найбільше значення серед усіх можливих підмасивів $[l ... r] (1 \leq l \leq r \leq n)$ [l...r]~(1 \le l \le r \le n). У цьому ж рядку виведіть значення максимального XOR.

Приклади

Приклад 1

Loading