← Natrag na lekciju 31 · Brojanje i traženje: Counter, defaultdict i bisect

Najčešća riječ

Lekcija 31 · Python vrijeme: 1,0 s memorija: 256 MB

Učitaj N riječi. Koja se pojavljuje najviše puta i koliko puta? Ako ih je više, ispiši onu koja je prva po abecedi.

Ulaz

U prvom retku N. Zatim N redaka s po jednom riječi od malih slova.

Izlaz

Riječ i broj pojavljivanja, odvojeni razmakom.

Ograničenja

1 ≤ N ≤ 100 000

Primjer 1

Ulaz
5
mama
tata
mama
baka
tata
Izlaz
mama 2

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.