题目描述

给定 $n$ 个数（$n\le 10^5$），在这 $n$ 个数中选若干个数，要求这些数的和为偶数且最大。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^9$。

输出格式

输出一个整数表示答案，如果无解则输出 $0$。

3
1 2 3

6

5
999999999 999999999 999999999 999999999 999999999

3999999996