Masala #1STWOSS3X9

Xotira 32 MB Vaqt 1000 ms
14

Dostonbek ga YORDAM!!!

Kunlardan bir kun Najot Ta'limning taniqli ustozlaridan bo'lgan Abror ishongan o'quvchisi Dostonbek ga masala berdi, masala sharti quyidagicha: 
Butun sonlardan iborat N o'lchamli A massiv berilgan, vazifangiz massiv elementlarini ikkilik (binary) sanoq tizimiga o'tkazganda bir raqami eng ko'p qatnashgan sonni topish. Agar bunday sonlar bir nechta bo'lsa qiymat jihatdan eng kattasidan bitta kichigini topish.
Dostonbek umid qiladiki siz unga yordam bera olasiz!


Kiruvchi ma'lumotlar:

Birirnchi qatorda massiv uzunligi N (\(1\) ≤ \(N\) ≤ \(10^5\)
Keyingi qatorda massiv elementlari \(Ai\) (\(-10^4\) ≤ \(Ai\) ≤ \(10^4\)) beriladi.


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
3
Izoh:

1 - test
Massiv elementlarini binary ga o'tkazamiz
1 = 0001
2 = 0010
3 = 0011
4 = 0100
5 = 0101

eng ko'p bir qatnashgan son 3 va 5, ularning qiymat jihatdan eng kattasidan bitta kichigi esa 3 !!!
Javob: 3