Prase
N djece sjedi za stolom s majkom i jede ručak. Djeca redom uzimaju komade hrane s prepunog stola. Neka djeca još nisu naučila osnove pristojnog ponašanja za stolom, pa besramno grabe hranu umjesto da daju priliku i drugima da uzmu. Ako u nekom trenutku dijete uzme komad hrane, a da je dotad to dijete već bilo uzelo više hrane nego sva ostala djeca zajedno, tad ga majka opomene i kaže mu da je prase. Zadan je redoslijed kojim djeca uzimaju hranu sa stola. Odredite koliko puta majka kaže nekom djetetu da je prase.
InputU prvom redu nalazi se prirodni broj N (1 ≤ N ≤ 100), broj komada hrane koji su uzela sva djeca. Svaki od sljedećih N redova sadrži ime djeteta koje je uzelo jedan komad hrane. Imena će biti nizovi od po najviše 20 malih slova engleske abecede.
OutputU jedan red ispišite koliko puta majka kaže nekom djetetu da je prase.
Ulaz
Izlaz
4
mirko
stanko
stanko
stanko Izlaz
1Ulaz
Izlaz
17
a
b
b
a
a
a
c
a
b
b
c
b
b
b
b
b
b Izlaz
4Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.