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` 。