/ WHOJ / 题库 /

选数

选数

题目描述

给定一个长度为 nn 的数列 AA ,对于每一个数 aia_i,你可以选出一个不大于 aia_i 的奇数,或者不选。

求问所有选出的数之和为奇数时的最大值。

格式

输入格式

输入共两行,第一行一个整数 nn,表示数列的长度。

第二行 nn 个整数,即 a1,,ana_1, \cdots, a_n

输出格式

输出一行一个整数,为答案。

样例1

样例输入1

3
3 5 8

样例输出1

15

限制

Subtask1(20pts)Subtask1(20pts):满足给出的数列由奇数组成。

Subtask2(40pts)Subtask2(40pts)n100n≤100

Subtask3(40pts)Subtask3(40pts):无特殊限制。

对于全部数据:1n100000,1in,1ai10001≤n≤100000, ∀1≤i≤n,1≤a_i≤1000