AT_abc272_c [ABC272C] Max Even
Description
[problemUrl]: https://atcoder.jp/contests/abc272/tasks/abc272_c
長さ $ N $ の非負整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます。
$ A $ の異なる $ 2 $ 要素の和として表せる値の中に偶数が存在するか判定し、存在する場合その最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Output Format
$ A $ の異なる $ 2 $ 要素の和として表せる値の中に偶数が存在しない場合、`-1` を出力せよ。
偶数が存在する場合、その最大値を出力せよ。
Explanation/Hint
### 制約
- $ 2\leq\ N\ \leq\ 2\times\ 10^5 $
- $ 0\leq\ A_i\leq\ 10^9 $
- $ A $ の要素は相異なる
- 入力は全て整数
### Sample Explanation 1
$ A $ の異なる $ 2 $ 要素の和として表せる値は $ 5,6,7 $ です。この中に偶数は存在し、その最大値は $ 6 $ です。
### Sample Explanation 2
$ A $ の異なる $ 2 $ 要素の和として表せる値は $ 1 $ です。この中に偶数は存在しないので、 `-1` を出力してください。