Сегодня Мокрой Акуле дали n целых чисел. Он хочет выбрать некоторые из них, чтобы получить максимально возможную чётную (то есть, делящуюся на 2) сумму. Пожалуйста, вычислите, на что может рассчитывать Мокрая Акула.
Обратите внимание, что если Мокрая Акула не выберет ни одного числа, то сумма будет равна чётному числу 0.
Выходные данные
Выведите максимально возможную чётную сумму, которую можно получить, используя каждое из данных чисел не более одного раза.
Примечание
В первом примере можно выбрать все три числа, получив таким образом сумму 6.
Во втором примере Мокрая Акула может выбрать любые четыре из пяти имеющихся чисел 999 999 999.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
|
6
|
|
2
|
5
999999999 999999999 999999999 999999999 999999999
|
3999999996
|