You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

E - 新新的疑惑

题目描述

新新 有一个长度为 $n$ 的序列 $a$ ，现在 新新 有一个疑惑，希望你帮他解答。

新新 对着这个序列冥想，突然想到一个问题，是否存在一个偶数 $x$ ，满足 $x = a_i + a_j$ 且 $1 \le i < j \le n$ 。

如果存在，请输出满足题意的最大的偶数 $x$ ；如果不存在，输出 -1 。

输入格式

第一行 $1$ 个数 $n$ 。

第二行 $n$ 个数，代表 $a_1, a_2 , \dots, a_n$ 。

输出格式

如果存在，请输出满足题意的最大的偶数 $x$ ；如果不存在，输出 -1 。

样例

输入 $1$

3
2 3 4

输出 $1$

6

输入 $2$

2
1 0

输出 $2$

-1

数据范围

对于所有数据，保证 $2 \le n \le 2\times 10^{5} , 0 \le a_i \le 10^{9}$ 。