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

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ứ 𝑖 nhận được một số có giá trị 𝑎𝑖 𝑣à (𝑖 = 1, 2,… ,𝑛). 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 𝑛 lần quay và giá trị của mỗi lần quay là 𝑎1, 𝑎2, … ,𝑎𝑛. Hãy tìm hai lần quay
𝑎𝑖,𝑎𝑗 (1 ≤ 𝑖 ≠ 𝑗 ≤ 𝑛) sao cho (𝑎𝑖 + 𝑎𝑗) là một số chẵn có giá trị lớn nhất.
Dữ liệu vào: Từ thiết bị nhập chuẩn gồm
 Dòng đầu tiên ghi số nguyên dương 𝑛 (𝑛 ≤ 106) là số lần quay số.
 Dòng thứ 2 ghi lần lượt các số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 109) là giá tri của
mỗi lần quay.
Kết quả: Ghi ra thiết bị xuất chuẩn gồm một số nguyên cho biết tổng lớn nhất tìm được.

Ví dụ

INPUT                OUTPUT                          Giải thích
           8                      18                     Hai số   tìm được là 8 và 10 có
           4 5 7 8 3 9 6 10                              tổng 8  +  10  =  18
Ràng buộc:
                  Có 80% số test tương ứng 80% số điểm có 𝑛             ≤  105;
                  Có 20% số test còn lại không có ràng buộc gì thêm.