Masala #0139

Xotira 16 MB Vaqt 1000 ms
14

Tovuq fabrikasi

Tovuq fabrikasi 5 xil turdagi tovuqlarni yetishtirib chiqaradi. Shunga asosan fabrikadagi tovuqlar tovuq turiga mos ravishda 1 dan 5 gacha sonlar bilan identifikatsiyalangan. Fabrikada hozirda jami N ta tovuq bor, sizga har bir tovuqning identifikatsiya raqami beriladi, siz esa fabrikada qaysi turdagi tovuq eng ko’p ekanligini (agar bunday tovuq turlari bir nechta bo’lsa ulardan eng kichik identifikatsiya raqamlisini) aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida N (5 ≤ N ≤ 2×105) soni, keyingi satrda N ta butun son, har bir tovuqning identifikatsiya raqami kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida qaysi turdagi tovuq eng ko’p ekanligini, agar bunday turlar ko’p bo’lsa eng kichik identifikatsiya raqamlisini chop eting.


Misollar
# input.txt output.txt
1
10
2 4 3 2 3 1 2 1 3 3
3