C. Словарь
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
6 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Два друга Петя и Вася очень любят следующую игру: Петя записывает к себе в тетрадь какое-то количество слов (необязательно различных), а Васе необходимо попытаться запомнить за 1 минуту все слова, после чего написать их уже в своей тетрадке. Во время очередной игры оказалось, что Вася сумел воспроизвести все слова, кроме одного. Однако узнать, какое именно слово забыл Вася, им так и не удалось.

Вам даны все слова из тетрадей Васи и Пети, возможно в перемешанном порядке. Ваша задача – помочь ребятам найти потерявшееся слово.

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

Первая строка входных данных содержит одно целое нечетное число n (1  ≤  n  ≤  105) – общее количество слов. Слово – непустая строка из латинских строчных букв длиной не более 100 символов. В каждой из следующих n строк записано ровно по одному слову.

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

Выведите слово, которое забыл переписать в тетрадь Вася.

Примеры
Входные данные
1
brzd
Выходные данные
brzd
Входные данные
5
aa
aa
bb
bb
c
Выходные данные
c
Примечание

Обратите внимание, что в данной задаче стоит ограничение по памяти 6 МБ.