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ị ~ ai và (i=1, 2,…, 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,…,a_n ~. Hãy tìm hai lần quay ~ a_i, a_j (1≤i≠j≤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≤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,…,a_n (1≤a_i≤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ụ:

Input

8
4 5 7 8 3 9 6 10 

Output

18 

Giải thích

• Hai số tìm được là 8 và 10 có tổng ~ 8+10=18 ~

Ràng buộc:

• Có 50% số test tương ứng 50% số điểm có ~ n≤2000 ~;

• Có 30% số test tương ứng 30% số điểm có ~ n≤10^5 ~;

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