Codeforces Beta Round 42 (Div. 2) |
---|
Закончено |
Однажды Вася решил посмотреть результаты финала чемпионата Берляндии по футболу 1910 года. К сожалению, он не нашел итоговый счет матча, зато нашел подробное текстовое описание хода всей игры. Всего в этом описании оказалось n строк, каждая из которых описывала один гол. Каждый гол обозначался названием забившей его команды. Помогите Васе — узнайте название команды, победившей в финале. Гарантируется, что матч не закончился вничью.
В первой строке записано целое число n (1 ≤ n ≤ 100) — количество строк в описании. Далее следует n строк — для каждого мяча записано название забившей его команды. Названия — непустые строки из больших латинских букв, длины которых не превосходят 10 символов. Гарантируется, что матч не закончился в ничью, и в описании встречается не более двух различных команд.
Выведите название победившей команды. Напоминаем, что в футболе победившей считается команда, забившая больше мячей.
1
ABC
ABC
5
A
ABA
ABA
A
A
A
Название |
---|