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

Зимова столиця програмістів

Зимова столиця програмістів

Ліміт часу 0.3 секунд
Ліміт використання пам'яті 8 MiB

Харків — центр історико-географічної області України, за якою закріпилась назва "Слобожанщина". Місто розміщено на границі лісостепової та степової природногеографічних зон. На сьогодняшній день площа міста Харкова перевищує 300 кв. км, а чисельність населення складає 1 млн. 461 тис. чоловік.

Територія сучасного Харкова почала обживатись людьми ще у глибоку давнину. Слав'яни ще у VIII ст. створили на місці мійбутнього Харкова своє поселення, яке у Х ст. виросло у місто Донець. За даними археологічних розкопок, Донець являв собою не лише фортецю, алй й центр ремесел, важливий пункт транзитної торгівлі. Перша згадка у літопису про Донець датується 1185 роком. Згадка про це місто є і у "Слові пор полк Ігорів" — видатному творі епохи Київської Русі. Донець було зруйновано ордами Батия у середині XIII століття.

Більш детально з історією цього міста можна познайомитись на сторінці истории города Харькова...

С недавнього часу славне місто Харків серед програмістів називають ще й зимовою столицею програмістів України. Розсудіть самі - сюди щорічно з'їзжаються сотні кращих молодих програмістів як України, так і інших країн, і майже 2 тижні вчать один-одного як краще розв'язувати ті чи інші складні сучасні задачки програмування.

Звичайно, іноді дають задачки і полегше - повинні ж люди хоча б щось розв'язати... :) Одну з подібних задач ми і пропонуємо розв'язати Вам.

Під час Зимових Шкіл у Харкові виходить щоденна газета, номери якої нумеруються у двійковій системі числення. Звичайно, за роки проведення, подібних газет, та інших матеріалів, пронумерованих у єдиному реєстрі, накопичилось достатньо багато, але пронумеровані вони там у десятковій системі числення. Програміста (студента-першокурсника), який наводив порядок у паперовому господарстві університету, зацікавило наступне запитання: "Ось переді мною лежить кипа з N документів, газет та інших матеріалів, кожен з яких має свій номер (можливо деякі номери, наприклад, однакові номери газет, і повторюються). А яке число з цих заданих N чисел має найбільшу кількість двійкових одиничних бітів?"

Допоможіть студенту знайти відповдь на питаня, що його зацікавило, так як він сам поки що його вирішити не може.

Вхідні дані

У першому рядку задано кількість документів N (1N10^5), у другому рядку задані самі номери документів a_i, кожен з яких не перевищує 2^31-1.

Вихідні дані

Єдине число - номер шуканого документу. Якщо потпібних документів декілька - виведіть документ з меншим номером.

Приклад

Вхідні дані #1
5
5 7 4 2 11
Вихідні дані #1
7
Автор Анатолій Присяжнюк
Джерело III Відкрита Дистанційна Олімпіада 2013-2014 ім. В.Л.Дідковського