题目描述

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

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

约束条件

• $2\\leq N \\leq 2\\times 10^5$
• $0\\leq A_i\\leq 10^9$
• $A$ 中的元素各不相同。
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

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

输出

如果不存在可以表示为 $A$ 中两个不同元素的和的偶数，则打印 -1。

如果存在这样的偶数，则打印最大的这样的偶数。

示例输入 1

3
2 3 4

示例输出 1

6

$A$ 中两个不同元素的和分别为 $5$、$6$ 和 $7$。这里存在一个偶数，最大的偶数为 $6$。

示例输入 2

2
1 0

示例输出 2

-1

$A$ 中两个不同元素的和为 $1$。这里没有偶数可以表示，因此应该打印 -1。