U598696 和为偶数
题目描述
给定一个长度为 $n$ 的非负整数序列 $a$
请你选出两个数,使这两个数的和为偶数,求这两个数和的最大值。如果不存在两个数和为偶数,则输出 `-1` 。
输入格式
$ n $
$ a_1 $ $ a_2 $ $ \ldots $ $ a_n $
输出格式
如果任意两数之和都不为偶数,则输出 `-1`。
存在和为偶数时,输出其最大值。
说明/提示
#### 数据范围
$ 2\leq\ n\ \leq\ 2\times\ 10^5 $\
$ 0\leq\ a_i\leq\ 10^9 $\
$ a $ 中的元素互不相同\
$ a $ 中的元素均为整数
#### 样例1解释
$ a $ 中任意2个元素的和值为$ 5,6,7 $ 。其中存在偶数,其最大值为 6。
#### 样例2解释
$ a $ 中任意2个元素的和值为$ 1 $ 。其中不存在偶数,所以输出 `-1` 。