Задачи
Максимальная частота слов
Максимальная частота слов
Обратная частота документа (tf-idf) является числовой статистикой, которая отражает важность слова в наборе документов. Она часто используется в информационно-поисковых системах. Число раз, которое слово встречается в документе (частота слова), является одним из основных факторов для получения tf-idf.
Вам следует написать программу, которая найдет чаще всего встречаемое слово в документе.
\InputFile
Первая строка содержит количество слов $n~(1 \le n \le 1000)$. Следующие $n$ строк задают список слов, по одному слову в строке. Слово содержит только латинские буквы нижнего регистра и имеет длину до $20$ символов.
\OutputFile
Вывести слово с максимальной частотой, а также через пробел саму частоту. Если существует более одного результата, выведите лексикографически наибольший.
Входные данные #1
10 mountain lake lake zebra tree lake zebra zebra animal lakes
Выходные данные #1
zebra 3