D. Максимум и биты
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
С годами все больше точек, все меньше запятых...

Андрей сидел в университете и принимал экзамен у первокурсников, когда страшное открытие поразило его. Он понял, что не умеет решать одну из задач, выданных студентам! А то и не одну!

Задача имеет простой вид: удалите один элемент из массива, чтобы побитовое «И» оставшихся элементов было максимально. Если вы чего-то не поняли – читайте замечания ниже.

Помогите Андрею решить эту задачу как можно быстрее!

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

В первой строке содержится число N (2 ≤ N ≤ 105) – размер массива. Во второй строке расположен сам массив a (0 ≤ ai ≤ 106).

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

Выведите максимальное побитовое «И» после удаления ровно одного элемента.

Примеры
Входные данные
3
1 2 3
Выходные данные
2
Входные данные
7
123 211 1390 121 984 184 911
Выходные данные
8
Примечание

Побитовое «И» — это бинарная операция, действие которой эквивалентно применению логического «И» к каждой паре битов, которые стоят на одинаковых позициях в двоичных представлениях операндов. Другими словами, если оба соответствующих бита операндов равны 1, результирующий двоичный разряд равен 1; если же хотя бы один бит из пары равен 0, результирующий двоичный разряд равен 0.