A. Мокрая Акула и чётность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сегодня Мокрой Акуле дали n целых чисел. Он хочет выбрать некоторые из них, чтобы получить максимально возможную чётную (то есть, делящуюся на 2) сумму. Пожалуйста, вычислите, на что может рассчитывать Мокрая Акула.

Обратите внимание, что если Мокрая Акула не выберет ни одного числа, то сумма будет равна чётному числу 0.

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

В первой строке входных данных записано число n (1 ≤ n ≤ 100 000) — количество чисел. В следующей строке записаны n целых чисел, имеющихся у Мокрой Акулы. Все эти числа не меньше 1 и не больше 109.

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

Выведите максимально возможную чётную сумму, которую можно получить, используя каждое из данных чисел не более одного раза.

Примеры
Входные данные
3
1 2 3
Выходные данные
6
Входные данные
5
999999999 999999999 999999999 999999999 999999999
Выходные данные
3999999996
Примечание

В первом примере можно выбрать все три числа, получив таким образом сумму 6.

Во втором примере Мокрая Акула может выбрать любые четыре из пяти имеющихся чисел 999 999 999.