Cho số nguyên dương \(n\) và dãy số \(a_1, a_2,...a_n\)

Yêu cầu

Bạn hãy xác định xem liệu có tồn tại hai phần tử khác nhau sao cho tổng của chúng là số chẵn hay không. Nếu có bạn hãy in ra số chẵn lớn nhất có thể.

Hai phần tử \(a_i\) và \(a_j\) được gọi là khác nhau nếu \(i\) khác \(j\)

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(n\) \(2 \le n \le 10^6\)
• Dòng thứ hai chứa dãy \(a_1,a_2,...a_n\) \(0 \le a_i \le 10^9\). Các số cách nhau một khoảng trắng.
• Dữ liệu vào đảm bảo rằng tất cả các phần tử trong dãy đều đôi một khác nhau.

Dữ liệu ra

In ra đáp án bài toán sau khi thực hiện yêu cầu đề bài. Nếu không tồn tại hai phần tử thỏa mãn yêu cầu đề bài hãy in ra \(-1\)

Input 1

3
2 3 4

Output 1

6