题目描述

今天，Wet Shark 得到 $n$ 个整数。对于这 $n$ 个整数中的任意若干个（每个最多只能用一次），Wet Shark 想要获得可能的最大偶数（能被 $2$ 整除）的和。请你计算Wet Shark 可以得到的最大偶数和。

注意，如果 Wet Shark 一个整数也不用，那么得到的和是偶数 $0$。

输入格式

输入的第一行包含一个整数 $n$（$1 \leq n \leq 100000$）。
第二行包含 $n$ 个 Wet Shark 得到的整数，由空格分隔。每个整数的取值范围为 $1$ 到 $10^{9}$。

输出格式

输出能够得到的最大偶数和。

说明/提示

在第一个样例中，我们可以直接取这三个整数，总和为 $6$。

在第二个样例中，Wet Shark 应该取五个 $999999999$ 中的任意四个。

由 ChatGPT 5 翻译

样例

3
1 2 3

6

5
999999999 999999999 999999999 999999999 999999999

3999999996