Напишите программу нахождения максимального элемента последовательности натуральных чисел, запись которых одинакова при чтении слева направо и справа налево (палиндром) в 2-ичной (двоичной) системе счисления.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Гарантируется, что хотя бы один элемент удовлетворяет условию. Все числа последовательности не превышают 100000.
Программа должна напечатать только одно число – искомый максимум, записанный в десятичной системе счисления.