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` を出力してください。