E. Скучающий Бакри
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бакри надоело решать задачи, связанные с xor, поэтому он попросил вас решить для него эту задачу.

Вам дан массив $$$a$$$ из $$$n$$$ целых чисел $$$[a_1, a_2, \ldots, a_n]$$$.

Назовем подмассив $$$a_{l}, a_{l+1}, a_{l+2}, \ldots, a_r$$$ хорошим, если $$$a_l \, \& \, a_{l+1} \, \& \, a_{l+2} \, \ldots \, \& \, a_r > a_l \oplus a_{l+1} \oplus a_{l+2} \ldots \oplus a_r$$$, где $$$\oplus$$$ обозначает операцию побитового исключающего ИЛИ, $$$\&$$$ обозначает операцию побитового И.

Найдите длину самого длинного хорошего подмассива $$$a$$$, или определите, что такого подмассива не существует.

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

Первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^6$$$) — длину массива.

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^6$$$) — элементы массива.

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

Выведите одно целое число — длину самого длинного хорошего подмассива. Если хороших подмассивов нет, выведите $$$0$$$.

Примеры
Входные данные
2
5 6
Выходные данные
2
Входные данные
3
2 4 3
Выходные данные
0
Входные данные
6
8 1 3 3 1 2
Выходные данные
4
Примечание

В первом случае ответ равен $$$2$$$, так как весь массив хороший: $$$5 \& 6 = 4 > 5 \oplus 6 = 3$$$.

В третьем случае ответ равен $$$4$$$, и один из самых длинных хороших подмассивов - $$$[a_2, a_3, a_4, a_5]$$$: $$$1\& 3 \& 3 \&1 = 1 > 1\oplus 3 \oplus 3\oplus 1 = 0$$$.