CF621A Wet Shark and Odd and Even

今天，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 翻译