← 返回题目列表

Codeforces · 621/A

A. 湿鲨鱼和奇偶

中文机器翻译题面 查看原题

今天,Wet Shark 被赋予 n 个整数。使用这些整数中的任何一个不超过一次,Wet Shark 希望获得最大可能的偶数(可被 2 整除)总和。请计算湿鲨鱼的这个值。

请注意,如果 Wet Shark 没有使用 n 个整数中的任何整数,则总和为偶数 0。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100 000)。下一行包含给予 Wet Shark 的 n 个空格分隔的整数。这些整数中的每一个都在 1 到 109 的范围内(包含 1 和 109)。

输出

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

示例

输入 #1

3
1 2 3

输出 #1

6

输入 #2

5
999999999 999999999 999999999 999999999 999999999

输出 #2

3999999996

注意

在第一个示例中,我们可以简单地取所有三个整数,总和为 6。

在第二个示例中,Wet Shark 应取五个整数 999 999 999 中的任意四个。