Description

有$n$个正整数，现在，你可以选择将其中一些数放进背包中，使得背包里面所有数的总和为偶数且最大，求能得到的最大值是多少？

注意：如果你不将任何数放进灵异背包，此时背包总和为0

Format

Input

第一行输入数字$n(1\leqslant n \leqslant 10^{5})$;第二行输入$n$个数字$a_i (1\leqslant a_i \leqslant 2\times10^{5})$

Output

输出最后背包的最大值

Samples

3
2
5
6

8

Hint

当背包里面有(2,5,6)，此时总和为2+5+6=13，为奇数，不满足条件

当背包里面有(2,6)，此时总和为2+6=8，为偶数，且为最大值