Cho dãy \(N\) số nguyên không âm \(\left(A_1,A_2,...,A_N\right)\), bạn hãy xác định xem liệu có tồn tại một số chẵn nào bằng với tổng của hai phần tử khác nhau trong dãy hay không? Nếu có, hãy tìm số chẵn lớn nhất thỏa điều kiện đó.

Input

• Dòng đầu chứa số nguyên dương \(N\) \(\left(2\le N\le 2\times 10^5\right)\)
• Dòng tiếp theo chứa \(N\) số nguyên không âm \(A_1\), \(A_2\),..., \(A_N\) \(\left(0\le A_i\le 10^9\right)\).

Output

• In ra số chẵn lớn nhất thỏa điều kiện đề bài. Nếu không tồn tại số chẵn nào như vậy thì in ra \(-1\).

Ví dụ

Sample input 01

3
4 5 6

Sample output 01

10

Sample input 02

2
3 4

Sample output 02

-1