题目描述

给定一个长度为 $N$ 的非负整数序列 $A=(A_1,A_2,...,A_N)$。

判断是否存在两个不同的 $A$ 中的元素之和为偶数。如果存在，找出最大的这样的偶数。

输入格式

输入从标准输入中给出，格式如下：

$N$

$A_1$ $A_2$ $\cdots$ $A_n$

输出格式

如果不存在两个不同的 $A$ 中的元素之和为偶数，输出 -1。如果存在这样的偶数，输出最大的这样的偶数。

样例

3
2 3 4

6

2
1 0

-1

样例解释

【样例说明1】

A 中两个不同元素之和表示的值有 5、6 和 7。其中有偶数，最大的是 6。

【样例说明2】

A 中两个不同元素之和表示的值只有 1。没有偶数，所以应该输出 -1。

数据范围

$2 ≤ N ≤ 2×10^5, 0 ≤ A_i ≤ 10^9$，A 中的元素互不相同，输入中的所有值都是整数。

来源

• AtCoder ABC272C