Proqramçıların qış paytaxtı
Xarkov — Ukraynanın tarixi-coğrafi bölgəsi olan "Slobojanşina"nın mərkəzidir. Şəhər, meşə-çöl və çöl təbii-coğrafi zonalarının sərhədində yerləşir. Hazırda Xarkovun sahəsi 300 kv. km-dən çoxdur və əhalisi 1 milyon 461 min nəfərdir.
Müasir Xarkovun ərazisi qədim dövrlərdən bəri insanlar tərəfindən məskunlaşmışdır. Slavlar VIII əsrdə gələcək Xarkovun yerində yaşayış məntəqəsi qurmuşlar ki, bu da X əsrdə Donets şəhərinə çevrilmişdir. Arxeoloji qazıntılar göstərir ki, Donets yalnız bir qala deyil, həm də sənətkarlıq mərkəzi və tranzit ticarətinin mühüm nöqtəsi olmuşdur. Donets haqqında ilk xronika qeydi 1185-ci ilə aiddir. Bu şəhər haqqında məlumat "İqor polku haqqında söz" — Kiyev Rus dövrünün görkəmli əsərində də mövcuddur. Donets XIII əsrin ortalarında Batı orduları tərəfindən dağıdılmışdır.
Bu şəhərin tarixi haqqında daha ətraflı məlumatı Xarkov şəhərinin tarixi səhifəsində tapa bilərsiniz...
Son zamanlarda Xarkov şəhəri proqramçılar arasında Ukraynanın qış paytaxtı adlandırılır. Hər il buraya Ukrayna və digər ölkələrin ən yaxşı gənc proqramçıları toplaşır və təxminən 2 həftə ərzində bir-birlərinə müasir proqramlaşdırma məsələlərini necə daha yaxşı həll edəcəyini öyrədirlər.
Əlbəttə, bəzən daha asan məsələlər də verilir - axı insanlar heç olmasa nəyisə həll etməlidirlər... :) Biz də sizə belə bir məsələnin həllini təklif edirik.
Xarkovda Qış Məktəbləri zamanı hər gün bir qəzet çıxır, bu qəzetlərin nömrələri ikilik say sistemində nömrələnir. İllər ərzində belə qəzetlər və digər materiallar, vahid reyestrdə nömrələnmiş, kifayət qədər çox toplanmışdır, lakin onlar onluq say sistemində nömrələnmişdir. Universitetin kağız işlərini qaydaya salan proqramçı (birinci kurs tələbəsi) aşağıdakı sualla maraqlandı: "Qarşımda N sənəd, qəzet və digər materiallardan ibarət bir dəstə var, hər birinin öz nömrəsi var (məsələn, eyni nömrəli qəzetlər ola bilər və təkrarlana bilər). Bu N ədədlərdən hansı ən çox ikilik vahid bitə malikdir?"
Tələbəyə onu maraqlandıran sualın cavabını tapmağa kömək edin, çünki o, hələlik bunu həll edə bilmir.
Giriş verilənləri
Birinci sətirdə sənədlərin sayı N (1 ≤ N ≤ 10^5), ikinci sətirdə sənədlərin nömrələri a_i, hər biri 2^31-1 -dən çox olmayan ədədlər verilmişdir.
Çıxış verilənləri
Tələb olunan sənədin nömrəsi olan tək bir ədəd. Əgər bir neçə belə sənəd varsa, daha kiçik nömrəli sənədi çıxarın.