B. Гадание
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Марина любит Сашу. Но ей не дает покоя вопрос: а любит ли ее Саша? Конечно же, лучший способ узнать это — гадание. Есть много способов гадания, но Марина выбрала самый простой. Она берет в руку одну или несколько ромашек, и отрывает лепестки один за другим. После каждого лепестка она произносит чередуя «Любит» или «Не любит», причем начинает Марина всегда с «Любит». В поле растет n ромашек с количествами лепестков a1, a2, ... an. Марина хочет собрать букет, в котором будет как можно больше лепестков в сумме, а результат гадания, естественно, будет «Любит». Помогите ей это сделать — найдите, какое наибольшее количество лепестков может быть в таком букете.

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

В первой строке записано одно целое число n (1 ≤ n ≤ 100) — сколько цветов растет в поле. Во второй строке записано n целых чисел ai (1 ≤ ai ≤ 100) — количество лепестков на i-ой ромашке.

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

Выведите одно число — максимальное количество лепестков в букете, итог гадания на котором «Любит». Если такого букета не существует, выведите 0. Букет может состоять из одного цветка.

Примеры
Входные данные
1
1
Выходные данные
1
Входные данные
1
2
Выходные данные
0
Входные данные
3
5 6 7
Выходные данные
13