Дан массив из $n$ элементов.

Требуется найти подотрезок $[l; r]$, у которого значение ($a[l] \wedge a[l + 1] \wedge \dots \wedge a[r]$) * ($r - l + 1$) максимально ($\wedge$ – операция побитового И).

Входные данные

В первой строке записано число $n$ ($1 \le n \le 3 \cdot 10^5$).

В следующей строке записано $n$ чисел $a_1, a_2 \dots, a_n$ ($0 \le a[i] \le 10^9$).

Выходные данные

Выведите одно число – максимально возможное значение.

Подзадачи