29045번 - Мэйвис в школе 다국어

Когда-то давным давно Мэйвис училась в вампирской школе. На уроках информатики Мэйвис решала задачки на различные темы. Одна из ее любимых тем --- это массивы.

И вот наступил важный день: в вампирской школе контрольная по этой теме. На контрольной ей досталась следующая задача: дан массив $a_i$, нужно найти в нем отрезок $[l..r]$ с максимальной величиниой $max(l..r) \times xor(l..r)$.

$max(l..r)$ --- это максимальное число на отрезке $[l..r]$, а $xor(l..r)$ --- это $\oplus$-сумма чисел на этом отрезке.

Помогите ей решить эту задачу, ведь она очень не хочет огорчать Дракулу.

В первой строке находятся натуральное число $n$ ($1 \le n \le 10^5$), в следующей строке находятся $n$ чисел $a_i$ ($1 \le a_i \le 10^6$) --- массив, который есть у Мэйвис.

В первой строке выведите целое число --- наибольшее произведение $max(l..r) \times xor(l..r)$, которое можно найти в массиве.

В первом примере ответом является отрезок $[2..4]$.

Во втором примере ответом является отрезок $[5..6]$.