4088: 最大的偶数

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

# Max Even ## 题目描述 给定一个长度为 $N$ 的非负整数序列 $A=(A_1,A_2,...,A_N)$。 判断是否存在两个不同的 $A$ 中的元素之和为偶数。如果存在,找出最大的这样的偶数。

输入

## 输入格式 输入从标准输入中给出,格式如下: $N$ $A_1$ $A_2$ $\cdots$ $A_n$

输出

## 输出格式 如果不存在两个不同的 $A$ 中的元素之和为偶数,输出 -1。如果存在这样的偶数,输出最大的这样的偶数。

样例输入 复制

3
2 3 4

样例输出 复制

6

提示

## 输入输出样例 ### 输入样例1 ``` 3 2 3 4 ``` ### 输出样例1 ``` 6 ``` ### 输入样例2 ``` 2 1 0 ``` ### 输出样例2 ``` -1 ``` ## 数据范围与提示 【样例说明1】 A 中两个不同元素之和表示的值有 5、6 和 7。其中有偶数,最大的是 6。 【样例说明2】 A 中两个不同元素之和表示的值只有 1。没有偶数,所以应该输出 -1。 【数据范围】 $2 ≤ N ≤ 2×10^5, 0 ≤ A_i ≤ 10^9$,A 中的元素互不相同,输入中的所有值都是整数。 ## 题目来源 ABC272C