Задачі
Максимальна частота слів
Максимальна частота слів
Термін "частота зворотного звя'зку" (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