Олимпиадный тренинг

Задача . A. Футбол


Задача

Темы: Строки *1000

Однажды Вася решил посмотреть результаты финала чемпионата Берляндии по футболу 1910 года. К сожалению, он не нашел итоговый счет матча, зато нашел подробное текстовое описание хода всей игры. Всего в этом описании оказалось n строк, каждая из которых описывала один гол. Каждый гол обозначался названием забившей его команды. Помогите Васе — узнайте название команды, победившей в финале. Гарантируется, что матч не закончился вничью.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 100) — количество строк в описании. Далее следует n строк — для каждого мяча записано название забившей его команды. Названия — непустые строки из больших латинских букв, длины которых не превосходят 10 символов. Гарантируется, что матч не закончился в ничью, и в описании встречается не более двух различных команд.

Выходные данные

Выведите название победившей команды. Напоминаем, что в футболе победившей считается команда, забившая больше мячей.


Примеры
Входные данныеВыходные данные
1 1
ABC
ABC
2 5
A
ABA
ABA
A
A
A

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя