Masala #7VOIPMOMOC

Robolandiya mamlakatida yaqinda raqs musobaqasi bo'lib o'tdi. Unda ko'plab jamoalar o'z chiqishlarini namoyish etdi. Endi esa g'olibni aniqlash uchun, Robolandiya aholisidan o'zi istagan jamoga ovoz berish soraldi. Bu mamlakatda jami $n$ ta odam isteqomat qiladi va har biri aniq qaysidir jamoaga ovoz beradi. Musobaqa tugagandan song shu mamlakatda yashovchi Bitboy o'zi ovoz bergan jamoa mag'lub bo'lgani ko'rib juda hafa bo'ldi. Endi esa unga kim g'olib bolganini umuman ahamiyati yoq, ammo, g'olib bo'lgan jamoa nechta ovoz to'plagani bilan qiziqib qoldi. Siz esa Bitboyga buni aniqlashda yordan bering.

Dastlabki qatorda $n(1 \leq n \leq 10^5)$soni  kiritiladi. 
Keyingi qatorda esa $n$ ta butun sondan iborat $a(1 \leq a[i] \leq 10^9)$massivi kiritiladi. Bunda $a[i] -$ har bir odam qaysi jamoaga ovoz berganligini anglatadi. 
 

1 - subtask(10 ball): $n \leq 700$
2 - subtask(15 ball): $a[i] \leq 3$
3 - subtask(25 ball): $a[i] \leq 1000$
4 - subtask(50 ball): qo'shimcha chegaralarsiz.
 

Yagona qatorda bitta butun son, masala javobini chop eting.