最大偶数

题目描述

给你一个长度为 $N$、由非负整数组成的序列 $A=(A_1,A_2,\ldots,A_N)$。

判断是否存在一个偶数,可以表示为 $A$ 中两个不同元素的和。如果存在,求出这样的最大数。

输入格式

输入按以下格式从标准输入给出:

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

输出格式

如果不存在可以表示为 $A$ 中两个不同元素之和的偶数,输出 -1。

如果存在这样的偶数,输出其中最大的一个。

样例

3
2 3 4

6

能表示为 $A$ 中两个不同元素之和的值为 $5$、$6$ 和 $7$。其中存在偶数,最大的是 $6$。

2
1 0

-1

能表示为 $A$ 中两个不同元素之和的值为 $1$。其中没有偶数,所以应输出 -1。

数据范围

• $2 \le N \le 2 \times 10^5$
• $0 \le A_i \le 10^9$
• $A$ 中的元素互不相同。
• 输入中的所有值均为整数。