今天,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 中的任意四个。