Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда

Название: Максимальный побитовый И

Описание: Задача заключается в нахождении максимального значения побитового И (AND) произвольной подпоследовательности данного массива. Для решения этой задачи мы можем использовать следующий алгоритм:
1. Инициализируем значение `max_AND` равным нулю.
2. Проходимся по всем возможным подмножествам массива.
3. Для каждого подмножества вычисляем его побитовое И (AND) всех элементов.
4. Если полученное значение побитового И больше текущего `max_AND`, обновляем `max_AND` новым значением.
5. По окончанию итераций возвращаем значение `max_AND`.

Дополнительный материал:

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

6       <- Количество элементов массива

3 5 2 8 1 4 <- Элементы массива 



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

5



Объяснение: 

Максимальное значение побитового И может быть достигнуто подпоследовательностью {3, 5, 1}, для которой 3 AND 5 AND 1 = 1 AND 1 = 1. Остальные подпоследовательности имеют меньшее значение побитового И.

Совет: Чтобы лучше понять решение данной задачи, полезно разобраться в основах работы с побитовыми операциями. Особенно стоит обратить внимание на операцию побитового И (AND), которая применяется для сравнения двух чисел по битам. Используйте решение для нескольких тестовых случаев, чтобы убедиться в его правильности.

Задача для проверки:
Входные данные:
5
1 2 3 4 5

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