eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Булевы экстремумы

Булевы экстремумы

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Задан набор целых неотрицательных чисел A={a_1, a_2, ..., a_n}. Выберем из них некоторое непустое подмножество чисел a_i1, a_i2, ..., a_ik, и произведем над ними всеми операцию побитового "и", то есть вычислим a_i1a_i2...a_ik.

Требуется определить минимальное и максимальное значение, которого можно добиться за счет выбора подмножества, а также минимальные и максимальные значения для операций побитового "или" (|) и "исключающего или" (^).

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

В первой строке входного файла задано целое число n (1n500). Во второй строке задаются числа множества A: a_1, a_2, ..., a_n (0a_i < 2^63).

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

В первой строке выходного файла выведите минимальное и максимальное значение для операции "и", во второй - для операции "или", в третьей - для операции "исключающего или".

Пример

Входные данные #1
3
3 5 7
Выходные данные #1
1 7
3 7
1 7