给定一个长度为 n 的数列 A ,对于每一个数 ai,你可以选出一个不大于 ai 的奇数,或者不选。
求问所有选出的数之和为奇数时的最大值。
输入共两行,第一行一个整数 n,表示数列的长度。
第二行 n 个整数,即 a1,⋯,an。
输出一行一个整数,为答案。
3
3 5 8
15
Subtask1(20pts):满足给出的数列由奇数组成。
Subtask2(40pts):n≤100。
Subtask3(40pts):无特殊限制。
对于全部数据:1≤n≤100000,∀1≤i≤n,1≤ai≤1000。
在下列训练计划中: