Masala #KNLF8VJ4CW

Xotira 16 MB Vaqt 1000 ms
14

Sonlar modasi

N ta elementdan iborat bo'lgan massiv berilgan. Ushbu massivda ishtirok etgan sonlar qatori modasini toping va u necha marta takrorlanishini chop eting. Agar sonlar modasi bir nechta bo'lsa barchasini chop eting.


Kiruvchi ma'lumotlar:

N ta butun son massiv elementlari beriladi. \((-10^6≤N≤10^6)\)


Chiquvchi ma'lumotlar:

Masalada berilgan shartni qanoatlantiruvchi sonning modasi va sonlar qatori modasi necha marta takrorlanganini chop eting.


Misollar
# input.txt output.txt
1
1 2 12 4 3 1 -5 8 78 14 9 1 3 4 5 12
1 soni 3 marta qatnashgan
2
39 31 22 46 32 45 25 41 34 21 43 38 19 22 20 29 23 35 25
22 soni 2 marta qatnashgan
25 soni 2 marta qatnashgan
3
1 2 3 4 5
NO
Izoh:

Eslatma:
Sonlar modasi deb sonlar qatorida 2 ta yoki  undan ortiq va eng ko'p uchragan songa aytiladi.

Masalan:

2 3 2 5 4 2 berilsa 2 sonlar modasi bo'ladi. Sababi 2 eng ko'p 3 marta takrorlanmoqda.

1 2 3 4 5 berilsa bunda sonlar modasi yo'q. Sababi hech bir son 2 marta yoki undan ko'p uchramagan.

Natijalar bir nechta bo'lsa berilgan massivda qaysi biri birinchi kelsa o'shandan boshlab chiqarish kerak. Masalan:

43 3 17 23 32 24 38 38 37 44 6 31 31 2 3 16 15 45 29

3 soni 2 marta qatnashgan
38 soni 2 marta qatnashgan
31 soni 2 marta qatnashgan

kabi cho eting.