問題文

長さ $N$ の非負整数列 $A=(A_1,A_2,\\ldots,A_N)$ が与えられます。

$A$ の異なる $2$ 要素の和として表せる値の中に偶数が存在するか判定し、存在する場合その最大値を求めてください。

制約

• $2\\leq N \\leq 2\\times 10^5$
• $0\\leq A_i\\leq 10^9$
• $A$ の要素は相異なる
• 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $A_2$ $\\ldots$ $A_N$

出力

$A$ の異なる $2$ 要素の和として表せる値の中に偶数が存在しない場合、-1 を出力せよ。

偶数が存在する場合、その最大値を出力せよ。

入力例 1

3
2 3 4

出力例 1

6

$A$ の異なる $2$ 要素の和として表せる値は $5,6,7$ です。この中に偶数は存在し、その最大値は $6$ です。

入力例 2

2
1 0

出力例 2

-1

$A$ の異なる $2$ 要素の和として表せる値は $1$ です。この中に偶数は存在しないので、 -1 を出力してください。