Đầu tiết Toán hôm nay thầy Phước dò bài nqtrieu, và anh chàng dễ dàng trả lời tất cả các câu hỏi của thầy (vì đêm Noel no em nên nqtrieu đã ở nhà chăm chỉ học bài, không như HotStepBroz). Nhưng để lấy được điểm 10 của thầy Phước không dễ, thầy đố nqtrieu một câu hỏi cuối cùng: Cho một dãy \(A\) gồm \(N\ (2\leq N\leq2\times10^5)\) số nguyên không âm \(A_1,\ A_2,\ldots,\ A_N\) \((0\leq A_i\leq10^9,\ \forall i\in [1,\ n])\), hãy xác định xem liệu có tồn tại số chẵn nào là tổng của hai số khác nhau trong dãy \(A\) hay không? Nếu có, tìm số \(X\) lớn nhất thỏa mãn điều kiện.

Vì \(N\) là rất lớn nên nqtrieu đang không biết phải làm thế nào thì thầy Phước bỗng nhiên đau bụng và chạy gấp ra nhà vệ sinh. Các bạn ITK21 hãy cứu nguy nqtrieu nào!

Dữ liệu đảm bảo các số nguyên trong dãy \(A\) là phân biệt.

Input

• Dòng đầu tiên chứa số nguyên dương \(N\);
• Dòng thứ hai chứa \(N\) số nguyên không âm \(A_1,\ A_2,\ldots,\ A_N\).

Output

• In ra kết quả nếu có tồn tại, ngược lại in -1.

Ví dụ

Sample input 1

3
3 5 6

Sample output 1

8

Sample input 2

2
9 10

Sample output 1

-1