B. Хамгийн их хоёрдогч XOR

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Байк дарааллаас хоёрдогч хамгийн их элементийг нь хайх дуртай. $x_1, x_2, ..., x_k$ ($k > 1$) дарааллын хоёрдогч хамгийн их элемент гэдэг нь тэнцэтгэл бишийг хангах хамгийн их тоо болох $x_j$ хэлнэ.

$x_1, x_2, ..., x_k$ ($k > 1$) дарааллын азтай тоо гэж энэ дарааллын хамгийн их элемент болон хоёрдогч хамгийн их элементийг хооронд нь OR үйлдэл хийсэнтэй тэнцүү тоог хэлнэ.

Танд эехэг бүхэл тоон дараалал $s_1, s_2, ..., s_n$ ($n > 1$) өгөгдсөн. Үүний $s_l, s_{l + 1}, ..., sr$ завсрыг $s[l..r]$ ($1 ≤ l < r ≤ n$) гэж тэмдэглэе. Тэгвэл таны даалгавар бол $s[l..r]$ завсаруудад орших азтай тоонуудын хамгийн ихийг олох юм.

Жич: $s$ дарааллын бүх тоо нь ялгаатай.

Оролт

Эхний мөрөнд $n$ ($1 < n ≤ 10^5$) тоо өгөгдөнө. Дараагийн мөрөнд $s_1, s_2, ..., s_n$ ($1 ≤ s_i ≤ 10^9$) тоонууд өгөгдөнө.

Гаралт

$s$ дарааллын $s[l..r]$ завсруудад орших азтай тоонуудын хамгийн ихийг хэвлэнэ.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
5
5 2 1 4 3
Гаралт
7
Оролт
5
9 8 3 5 7
Гаралт
15

Тэмдэглэл

For the first sample you can choose $s[4..5] = {4, 3}$ and its lucky number is $(4 xor 3) = 7$. You can also choose $s[1..2]$.

For the second sample you must choose $s[2..5] = {8, 3, 5, 7}$.

Сэтгэгдлүүдийг ачааллаж байна...