eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Максимальна частота слів

Максимальна частота слів

Термін "частота зворотного звя'зку" (tf-idf) --- це числова статистика, яка відображає важливість слів у колекції документів. Вона часто використовується в інформаційно-пошуковій системі. Кількість разів, що з'являється слово в документі (частота слів), є одним з основних факторів для tf-idf. Вам пропонується написати програму, яка знаходить слово яке зустрічається найчастіше. \InputFile Перший рядок містить ціле число $n~(1 \le n \le 1000)$, яке визначає кількість слів. Наступні $n$ рядків містять список слів, по одному слову в рядку. Слово містить лише літери нижнього регістру та може містити до $20$ символів. \OutputFile Виведіть слово, яке зустрічається найчастіше та частоту з якою воно зустрічається через пропуск. Якщо таких слів декілька, то виберіть те, що пізніше в лексикографічному порядку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10
mountain
lake
lake
zebra
tree
lake
zebra
zebra
animal
lakes
Вихідні дані #1
zebra 3
Джерело ACM-ICPC Asia Phuket Regional Programming Contest 2013, Practice Session, 21 November 2013