[ABC272C] Max Even

给定一个长度为 $N$ 的非负整数序列 $A$

请你选出两个数，使这两个数的和为偶数，求这两个数和的最大值。如果不存在两个数和为偶数，则输出 -1 。

第一行：一个正整数 $N$。

第二行：$N$ 个非负整数 $a_i$。

$ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

如果任意两数之和都不为偶数，则输出 -1。

存在和为偶数时，输出其最大值。

样例 #1

样例输入 #1

3
2 3 4

样例输出 #1

6

样例 #2

样例输入 #2

2
1 0

样例输出 #2

-1

• $ 2\leq\ N\ \leq\ 2\times\ 10^5 $
• $ 0\leq\ A_i\leq\ 10^9 $
• $ A $ 中的元素互不相同
• $ A $ 中的元素均为整数

$ A $ 中任意2个元素的和值为$ 5,6,7 $ 。其中存在偶数，其最大值为 6。

$ A $ 中任意2个元素的和值为$ 1 $ 。其中不存在偶数，所以输出 -1 。