选数
题目描述
给定一个长度为 \(n\) 的数列 \(A\) ，对于每一个数 \(a_i\)，你可以选出一个不大于 \(a_i\) 的奇数，或者不选。
求问所有选出的数之和为奇数时的最大值。
格式
输入格式
输入共两行，第一行一个整数 \(n\)，表示数列的长度。
第二行 \(n\) 个整数，即 \(a_1, \cdots, a_n\)。
输出格式
输出一行一个整数，为答案。
样例1
样例输入1
3
3 5 8
样例输出1
15
限制
\(Subtask1(20pts)\)：满足给出的数列由奇数组成。
\(Subtask2(40pts)\)：\(n≤100\)。
\(Subtask3(40pts)\)：无特殊限制。
对于全部数据：\(1≤n≤100000, ∀1≤i≤n,1≤a_i≤1000\)。
