← 返回题目列表

AtCoder · abc272_c

F. 最大偶数

中文机器翻译题面 查看原题

分数: 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 。