Description

昨天双十一 小Q真的买爽了~~1111111111111

有$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，为奇数，不满足条件 所以Pass

当购物车里面有(2,6)，此时总和为2+6=8，为偶数，且为最大值 所以Success