问题 AN: zz的奇数和偶数

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:615 通过:290

题目描述

      zz拥有了n个正整数,他可以使用这些整数中的任何一个不超过一次,zz 希望选取的数的总和最大,同时要求总和是个偶数。请为zz计算此这个最大的值。
请注意,如果zz不使用n个整数中的整数,则总和为偶数0。

输入格式

输入的第一行包含一个整数,n(1≤n≤100000)。下一行包含n个空格分隔的整数。这些整数中的每一个都在1到109之间。

输出格式

打印如果我们使用一些给定的整数可以获得的最大可能偶数总和。



Examples
Input
3
1 2 3
Output
6
Input
5
999999999 999999999 999999999 999999999 999999999
Output
3999999996


样例解释:

在第一个样例中,我们可以简单地取所有三个整数,总和为 6。
在第二个样例中,湿鲨鱼应该取五个999999999中的任何四个。

输入样例 复制

3
1 2 3

输出样例 复制

6