e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

Map data structure

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

Термін "частота зворотного звя'зку" (tf-idf) - це числова статистика, яка відображає важливість слів у колекції документів. Вона часто використовується в інформаційно-пошуковій системі. Кількість разів, що з'являється слово в документі (частота слів), є одним з основних факторів для tf-idf.

Вам пропонується написати програму, яка знаходить слово яке зустрічається найчастіше.

Вхідні дані

Перший рядок містить ціле число n ( 1 ≤ n ≤ 1000 ), яке визначає кількість слів. Наступні n рядків містять список слів, по одному слову в рядку. Слово містить лише літери нижнього регістру та може містити до 20 символів.

Вихідні дані

Виведіть слово, яке зустрічається найчастіше та частоту з якою воно зустрічається через пропуск. Якщо таких слів декілька, то виберіть те, що пізніше в лексикографічному порядку.

Ліміт часу 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