АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1867. Accelerator

Time Limit: 1 seconds
Memory Limit:4096KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

Пример

Входные данные
5
123
1000
12
2548
12
Выходные данные
24

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Lider Open Code Cup 2018 /
1866. 01 - Flowers 1867. 1868. 03 - Photon 1869. 04 - Sequence 1669. 05 - Birthday
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Contest based on EGE /
1843. 04 - Car racing 1867. 1868. 06 - Photon 1869. 07 - Sequence
time generating 0.547 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.