Gia đình An đi siêu thị mua đồ vào dịp ~30\text{-}4~ siêu thị giảm giá rất nhiều mặt hàng. Tại gian hàng giảm giá có trưng bày ~N~ mặt hàng, mặt hàng thứ ~i~ có giá tiền ~A_i~.

Để khuyến khích các khách hàng mua nhiều hàng nhất, siêu thị đưa ra một trò chơi như sau: Nếu khách hàng nào mua với tổng số tiền lớn nhất và giá trị chẵn sẽ được siêu thị thưởng một món quà rất có giá trị (mỗi mặt hàng chỉ được mua ~01~ lần).

Yêu cầu: Hãy giúp gia đình An mua hàng với tổng số tiền lớn nhất và có giá trị chẵn.

Input

Đọc từ file văn bản MUAHANG.inp gồm:

• Dòng thứ nhất chứa số nguyên dương ~N~ (~N \le 10^6~).
• Dòng thứ hai chứa ~N~ số nguyên dương ~A_i~ là giá trị mặt hàng thứ ~i~ (~1 \le i \le N~, ~A_i \le 10^9~), mỗi số cách nhau một khoảng trắng.

Output

Ghi ra file văn bản MUAHANG.out một số nguyên là kết quả của bài toán.

Sample Input

3
1 2 3

Sample Output

6

Giải thích: ~1 + 2 + 3 = 6~ là tổng tiền lớn nhất và có giá trị chẵn.