Ježko má rovnoramenné vahy a veľa závaží rôznej, ale aj rovnakej hmotnosti. Teraz by ich chcel rozdeliť do vrecúšok tak, aby v nich mal poriadok. A samozrejme, do každého vrecúška môžu ísť len závažia rovnakej hmotnosti. Zistite, koľko najviac závaží dá do jedného vrecúška.
Máme $n$ závaží, každé má svoju hmotnosť. Zistite najväčší počet závaží s rovnakou váhou a aj danú váhu.
Na prvom riadku je číslo $n \, (1 \leq n \leq 10^5)$ - počet závaží. Na druhom riadku je $n$ celých čísel v rozmedzí $1$ až $1\,000$.
Vypíšte dve čísla oddelené medzerou Prvé predstavuje číslo, ktoré je zastúpené najviackrát a druhé počet, koľkokrát sa dané číslo vyskytuje. Ak sa vyskytuje najviackrát viacero čísel, vypíšte najmenšie z nich.
3
1 3 2
1 1
Všetky čísla 1, 2 a 3 sa nachádzajú medzi závažiami raz. Vypíšeme 1, lebo je z nich troch najmenšie.