(luckydn.*)

Vào ngày lễ, Hùng được mẹ dẫn đi dạo chơi ở một trung tâm thương mại, cậu được tặng một tấm thẻ may mắn. Để được tặng thưởng, Hùng phải thực hiện \(n\) lần quay số, lần quay thứ \(i\) nhận được một số có giá trị \(a_{i}\ và\ (i = 1,\ 2,\ldots,\ n)\). Cuối cùng Hùng sẽ nhận được một phần thưởng là hai lần quay có tổng là một số chẵn có giá trị lớn nhất.

Yêu cầu: Cho \(n\) lần quay và giá trị của mỗi lần quay là \(a_{1},\ a_{2},\ldots,a_{n}\). Hãy tìm hai lần quay \(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: Cho trong tệp tin văn bản luckydn.INP gồm

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

+ Dòng thứ 2 ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{9})\) là giá tri của mỗi lần quay.

Kết quả:

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

Ví dụ:

Ràng buộc:

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

+ Có 30% số test tương ứng 30% 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.