Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
breaked
Студент Сеня нёс в рюкзаке N экземпляров одного и того же двоичного
числа. Число было небольшое (в пределах десятичного миллиарда),
экземпляров тоже было немного, не больше 1000.
Войдя в лекционную аудиторию, Сеня привычным движением метнул
рюкзак в центр третьего ряда, чтобы занять любимое место. При приземлении рюкзак жалобно хрюкнул. Сеня запоздал вспомнил о находившемся там ценном грузе...
Оказалось, что каждый из экземпляров раскололся ровно на 2 части, по границе между битами. Но, увы, по разным границам. Но это ещё полбеды: от сотрясения кусочки в панике перевелись в десятичную систему! Так что теперь у Сени в рюкзаке было 2N десятичных чисел.
Разработайте программу, которая анализирует содержимое рюкзака Сени и определяет, каким было исходное число. Если возможны несколько вариантов, программа должна выводить наименьший. Результат должен быть представлен в десятичной системе.
Входные данные. В первой строке натуральное число N (количество экземпляров числа). Далее следуют 2N строк, каждая из которых содержит целое неотрицательное число.
Выходные данные. Исходное число, экземпляры которого нёс Сеня, натуральное в десятичной системе счисления.
Пример. При следующих исходных данных
4
1
1
2
4
4
1
2
1
программа должна вывести 9.
Для отправки решений необходимо выполнить вход.
|