当前没有测试数据。

C - 最大偶数

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

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

限制条件

• 2 ≤ N ≤ 2 × 10^5
• 0 ≤ A_i ≤ 10^9
• A的元素是不同的
• 输入中的所有值都是整数

输入

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

N
A_1 A_2 ... A_N

输出

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

如果存在这样一个偶数，则输出最大的这样的数。

示例1

输入

3
2 3 4

输出

6

可以表示为A中两个不同元素的和的值为5、6和7。这里有一个偶数，最大值为6。

示例2

输入

2
1 0

输出

-1

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