Зимова столиця програмістів
Харків — центр історико-географічної області України, за якою закріпилась назва "Слобожанщина". Місто розміщено на границі лісостепової та степової природногеографічних зон. На сьогодняшній день площа міста Харкова перевищує 300 кв. км, а чисельність населення складає 1 млн. 461 тис. чоловік.
Територія сучасного Харкова почала обживатись людьми ще у глибоку давнину. Слав'яни ще у VIII ст. створили на місці мійбутнього Харкова своє поселення, яке у Х ст. виросло у місто Донець. За даними археологічних розкопок, Донець являв собою не лише фортецю, алй й центр ремесел, важливий пункт транзитної торгівлі. Перша згадка у літопису про Донець датується 1185 роком. Згадка про це місто є і у "Слові пор полк Ігорів" — видатному творі епохи Київської Русі. Донець було зруйновано ордами Батия у середині XIII століття.
Більш детально з історією цього міста можна познайомитись на сторінці истории города Харькова...
С недавнього часу славне місто Харків серед програмістів називають ще й зимовою столицею програмістів України. Розсудіть самі - сюди щорічно з'їзжаються сотні кращих молодих програмістів як України, так і інших країн, і майже 2 тижні вчать один-одного як краще розв'язувати ті чи інші складні сучасні задачки програмування.
Звичайно, іноді дають задачки і полегше - повинні ж люди хоча б щось розв'язати... :) Одну з подібних задач ми і пропонуємо розв'язати Вам.
Під час Зимових Шкіл у Харкові виходить щоденна газета, номери якої нумеруються у двійковій системі числення. Звичайно, за роки проведення, подібних газет, та інших матеріалів, пронумерованих у єдиному реєстрі, накопичилось достатньо багато, але пронумеровані вони там у десятковій системі числення. Програміста (студента-першокурсника), який наводив порядок у паперовому господарстві університету, зацікавило наступне запитання: "Ось переді мною лежить кипа з N документів, газет та інших матеріалів, кожен з яких має свій номер (можливо деякі номери, наприклад, однакові номери газет, і повторюються). А яке число з цих заданих N чисел має найбільшу кількість двійкових одиничних бітів?"
Допоможіть студенту знайти відповдь на питаня, що його зацікавило, так як він сам поки що його вирішити не може.
Вхідні дані
У першому рядку задано кількість документів N (1 ≤ N ≤ 10^5), у другому рядку задані самі номери документів a_i, кожен з яких не перевищує 2^31-1.
Вихідні дані
Єдине число - номер шуканого документу. Якщо потпібних документів декілька - виведіть документ з меншим номером.