Задача №114866. Нечётный букет
Максим хочет подарить своей подруге Ире на день рождения букет цветов.
Около его дома есть магазин, в котором продаются цветы \(n\) видов. Максим выяснил, что в магазине есть \(a_i\) цветов \(i\)-го вида. Он знает, что Ира очень любит нечётные числа. Поэтому Максим решил, что цветов каждого вида в букете должно быть нечётное количество, а также общее число цветов в букете также должно быть нечётно.
Помогите Максиму определить, из какого наибольшего количества цветов он может собрать букет?
В первой строке находится целое число \(n\) — количество видов цветов, которые продаются в магазине (\(1 \le n \le 100\,000\)).
Во второй строке находятся \(n\) целых чисел \(a_1, a_2, \ldots, a_n\) — для каждого вида цветов указано, сколько цветов этого вида есть в магазине (\(1 \le a_i \le 1000\)).
Выведите единственное число — максимальное количество цветов, из которого может состоять букет.
3 3 5 8
15
3 1 1 1
3