Saylovda $n$ ta ovoz berildi, har bir ovoz — nomzodning raqami. Bitta nomzod ovozlarning yarmidan ko‘pini olgani ma’lum. U qaysi nomzod?
Kirish ma‘lumotlari
Birinchi qatorda $n$, ikkinchi qatorda $n$ ta butun son — nomzodlar raqami ($1 \le n \le 10^5$, $|a_i| \le 10^9$). Bitta son $n / 2$ martadan ko‘p uchraydi.
Chiqish ma‘lumotlari
Ko‘pchilik ovoz olgan nomzodning raqamini chiqaring.
Misollar
Kirish
5 3 7 3 3 1
Chiqish
3
Kirish
1 -5
Chiqish
-5