分数: 300 点
问题陈述
给你一个序列 A=(A_1,A_2,\ldots,A_N) 长度 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
输出
打印 -1 如果没有偶数表示为两个不同元素之和 A.
如果存在这样的偶数,则打印最大的这样的数。
示例输入 1
3 2 3 4
示例输出 1
6
表示为两个不同元素之和的值 A 是 5, 6,和 7。 我们这里有一个偶数,最大值是 6.
示例输入 2
2 1 0
示例输出 2
-1
表示为两个不同元素之和的值 A is 1。 我们这里没有偶数,所以 -1 。