F. Неожиданная зима
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
16 мегабайт
ввод
input.txt
вывод
output.txt
Громче объявляйте остановки! Не бойтесь разбудить водителя.

В ту пору, когда на улицах города S уже продавали новогодние ели, по радио звучали поздравления с наступающим Новым годом, а в воздухе чувствовалось приближение большого застолья, неожиданно выпал снег. Если бы это произошло не так внезапно и не так быстро, в городе обошлось бы без сугробов на дорогах и без километровых пробок. Однако снег никого не предупреждал, в том числе и водителей маршрутных такси, которые теперь по его вине вынуждены тратить часы, чтобы вытащить свое маршрутное такси марки «Газель» из встреченного по дороге сугроба.

Вечером, расходясь по домам, водители пересчитываются, чтобы проверить, все ли благополучно вернулись из рейса, и не остался ли кто-нибудь из них в сугробе на одной из улиц города. Если же выясняется, что кого-то не хватает, водители обращаются к тетрадке, которая лежит на выходе из гаража. В ней каждый из них пишет свою фамилию, каждый раз отправляясь в рейс и каждый раз, возвращаясь из рейса. Изрядно поспорив и порывшись в записях, водители понимают, кто же именно еще не вернулся из рейса. Нужно отметить, что в тетрадь водители пишут только свои фамилии без каких-либо пометок о том, отправляются они в рейс или возвращаются из него. Однажды вечером водители поняли, что кто-то одного среди них не хватает. Но вот кого? Это и предстоит выяснить Вам.

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

В первой строке входного файла содержится единственное целое нечётное число $$$n$$$ ($$$1 \le n \le 150000$$$) — общее число записей в тетрадке, сделанных водителями в тот снежный день. В следующих $$$n$$$ строках следуют записи из названной тетрадки, представляющие фамилии водителей, по одной фамилии в строке. Фамилия водителя состоит из заглавных и строчных букв латинского алфавита. Длина фамилии водителя не превышает 255 символов.

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

Фамилия водителя, не вернувшегося из рейса или слово «FAIL» (без кавычек, конечно), если все водители вернулись из рейса, просто один из них уже ушёл домой, не попрощавшись.

Примеры
Входные данные
3
Yakubov
Yakubov
Abramov
Выходные данные
Abramov
Входные данные
7
Askerov
Shumacher
Askerov
Askerov
Shumacher
Abalkin
Abalkin
Выходные данные
Askerov