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

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 256 мегабайтів

Задано масив цілих чисел. Знайдіть підмасив з максимальним XOR.

Вхідні дані

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

Вихідні дані

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

Приклади

Вхідні дані #1

Відповідь #1

Відправки 1K

Коефіцієнт прийняття 42%