Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛. Hãy tìm hai số 𝑎𝑖, 𝑎𝑗 (1 ≤ 𝑖 ≠ 𝑗 ≤
𝑛) sao cho 𝑎𝑖 + 𝑎𝑗 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 𝑛 (𝑛 ≤ 106)
+ Dòng thứ hai ghi lần lượt các số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 109)

Dữ liệu ra

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

Ví dụ

Input         Output
                                         6                14
                                         4 5 3 8 6 1
    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ó 𝑛             ≤  2000;
    + Có 30% số test khác tương ứng 30% số điểm có 𝑛              ≤  105;
    + Có 20% số test còn lại không có ràng buộc gì thêm.