Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
uninum
На двойной день рождения близнецам Танечке и Манечке подарили
мудрёную развивающую игру (каждой свой экземпляр, но совершенно
одинаковые). В наборе было N фишек, на которых были написаны числа
(большие такие, некоторые даже девятизначные!) и инструкция. Читать Танечка и Манечка не умели, но цифры знали, в многозначных числах разбирались и быстро убедились, что в обеих коробках одинаковые наборы чисел.
Что делать с числами, девочки придумали и без инструкции: они свалили их в одну большую кучу и тщательно перемешали. И стали размышлять, что с ними делать дальше...
Кот Саня в числах ничего не понимал. Но в игрушках разбирался. Внезапно возникнув у кучи фишек, Саня цапнул крайнюю и вторым касанием метко отправил её в тот угол поддиванья, куда даже лыжной палкой не добраться. Затем с достоинством удалился под возмущённый рёв девчонок.
Вы, видимо, уже догадались, что вашей программе предстоит разобрать кучу фишек и определить, какое число лежит теперь в поддиванье.
Входные данные. В первой строке натуральное число N, не превышающее 10000. А в следующих 2N-1 строках - те числа, что на оставшихся фишках.
Выходные данные. То самое число, которое лежит под диваном.
Пример. При вводе двнных
3
77
404
77
999999999
999999999
программа должна вывести
404.
Для отправки решений необходимо выполнить вход.
|