(sumeven.*)

Cho số nguyên dương \(n\) và dãy số nguyên \(a_{1},\ a_{2},\ldots,a_{n}\). Hãy tìm hai số \(a_{i},\ a_{j}\ (1 \leq i
eq j \leq n)\) sao cho \(a_{i} + a_{j}\) là một số chẵn có giá trị lớn nhất.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (n \leq 10^{6})\)

+ Dòng thứ hai ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{9})\)

Kết quả:

+ Ghi một số nguyên cho biết tổng lớn nhất tìm được.

Ví dụ:

Giải thích: Hai số tìm được là 8 và 6 có tổng \(8 + 6 = 14\)

Ràng buộc:

+ Có 50% số test tương ứng 50% số điểm có \(n \leq 200\)0;

+ Có 30% số test khác tương ứng 50% số điểm có \(n \leq 10^{5}\);

+ Có 20% số test còn lại không có ràng buộc gì thêm.