Булевы экстремумы
Задан набор целых неотрицательных чисел A={a_1, a_2, ..., a_n}. Выберем из них некоторое непустое подмножество чисел a_i1, a_i2, ..., a_ik, и произведем над ними всеми операцию побитового "и", то есть вычислим a_i1a_i2...a_ik.
Требуется определить минимальное и максимальное значение, которого можно добиться за счет выбора подмножества, а также минимальные и максимальные значения для операций побитового "или" (|) и "исключающего или" (^).
Входные данные
В первой строке входного файла задано целое число n (1 ≤ n ≤ 500). Во второй строке задаются числа множества A: a_1, a_2, ..., a_n (0 ≤ a_i < 2^63).
Выходные данные
В первой строке выходного файла выведите минимальное и максимальное значение для операции "и", во второй - для операции "или", в третьей - для операции "исключающего или".