Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Ускоритель

Time limit:1 sec.
Memory limit: 4096 KByte

На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Все скорости положительны. Чтобы в документации качественно отличать одну серию эксперимента от другой, каждую серию решили характеризовать числом, равным минимальной чётной сумме из всех сумм пар скоростей различных частиц. Если чётная сумма отсутствует, то характеристикой будет являться просто минимальная сумма. Вам предлагается написать программу, которая будет обрабатывать результаты эксперимента, находя искомую величину. Следует учитывать, что частиц, скорость которых измерена, может быть очень много, но не может быть меньше двух.

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

На вход программе в первой строке подается количество частиц 2 ≤ N ≤ 5 * 104. В каждой из последующих N строк записано одно натуральное число, не превышающее 5 * 1018.

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

Выведите искомую сумму

Пример

Входные данные
5
123
1000
12
2548
12
Выходные данные
24
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.