На вход программы поступает последовательность из N целых чисел (\(N>1\)). Необходимо найти такое множество чисел из данного ряда, что их сумма будет четной и максимальной. Количество чисел в множестве k (\(1 <= k <= N\)).
Входные данные
В первой строке входных данных задается количество чисел N (\(2 <= N <= 10000\)). В каждой из последующих N строк записано одно целое число в диапазоне от –100 до 100.
Выходные данные
Вывести одно число: максимальную четную сумму.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
8
-5
-13
15
-9
-3
-6
-10
-8 |
12 |