TATU Urganch filiali talabasi Shahzod radioviktorinalarni juda yaxshi ko’radi. U yaqinda yangi tuzilgan radioviktorinada ishtirok eta boshladi. Yangi radioviktorina shartiga asosan ishtirokchiga N ta son aytiladi, ishtirokchi bu sonlar orasidan N/2 martadan ko’p, ya’ni aytilgan sonlarning yarmidan ko’pida takrorlangan sonni aytishi kerak. Mana necha martadirki Shahzod bu viktorinada yuta olmayapti. Siz ushbu viktorinada yutish dasturini tuzishingiz kerak.

Kiruvchi ma’lumotlar: birinchi qatorda N natural son(1 <= N<= 2∙10⁵) aytiladigan sonlar soni. Keyingi N ta qatorda a_i soni(-10¹⁸<= a_i <=10¹⁸)

Chiquvchi ma’lumotlar: Bitta butun son, berilgan sonlar orasida N/2 martadan ko’p takrorlangan son.(Sonlar yarmidan ko’pi bir xil bo’lishi kafolatlanadi).