题目描述

劳拉和乔治是一对非常要好的朋友，他们经常一起学习、玩耍和冒险。 这天劳拉的妈妈送给了他们一份地图，告诉他们，地图的终点是魔幻森林，如果他们足够有勇气，就可以一起去探险。劳拉和乔治欣然接受了这个挑战，他们火速启程赶往了魔幻森林。

他们历经了千难万险，总算是到了魔幻森林的入口处，一片神奇的桃林。这里的树上结满了沉甸甸的大桃子，一个白发的婆婆正坐在这里抱着篮筐，好似发愁的模样。他们赶上前去，问婆婆：“发生什么事情了？”婆婆说：“我在这摘桃子呢，这里的桃树结的果实很特别，

每一颗桃子都有一个力量值，我想要摘下一些的桃子，使得它们力量值的总和最大，但是婆 婆有些累了，摘不动了。”劳拉和乔治热情的说：“婆婆，我们来帮你摘吧！”，婆婆说：“你们要注意啊，从现在开始摘下的桃子的总力量值必须是奇数，如果是偶数，摘下的桃子不久就会消失，就白摘啦！”

这个问题太难解决了，劳拉和乔治决定求助编程高手的你，帮他们算一算，他们最多能 帮婆婆摘多少力量值的桃子。

简明题意：输入 n 个整数，请你在其中挑出任意个数字，使它们的和是一个奇数，请问

这样的和最大是多少。如果凑不出任何为奇数的和，请输出 0。

输入格式

共两行，第一行，为一个整数 n，表示桃林当前剩余的桃子个数。第二行，为 n 个正整数，表示每个桃子的力量值 ai。

输出格式

共一行，为一个整数，表示能够摘到的最大力量值之和。

样例

4 
-2 2 -3 1

3

解释#1

选出 $2$ 和 $1$ 相加是 $3$，是奇数，且最大。

3
2 -5 -3

-1

解释#2

能选出的最大数字和是 $2$，它不是奇数，所以要加上一个奇数 $-3$，得到最大的奇数和是 $-1$。（显然最大的数字和是负奇数也可以）

数据范围

• 对于 $30\%$ 的测试数据，$1≤n≤10$，且所有数字都大于 $0$，且力量和是奇数；
• 另有 $20\%$ 的测试数据，$1≤n≤20$；
• 对于 $80\%$ 的测试数据，$1≤n≤10000$，$−100000≤a_i≤100000$；
• 对于 $100\%$ 的测试数据，$1≤n≤100000$，$−1000000≤a_i≤1000000$。