Today, Wet Shark is given n integer

Today, Wet Shark is given n integers. Using any of these integers no more than once, Wet Shark wants to get maximum possible even (divisible by 2) sum. Please, calculate this value for Wet Shark.

Note, that if Wet Shark uses no integers from the n integers, the sum is an even integer 0.

Input
The first line of the input contains one integer, n (1 ≤ n ≤ 100 000). The next line contains n space separated integers given to Wet Shark. Each of these integers is in range from 1 to 109, inclusive.

Output
Print the maximum possible even sum that can be obtained if we use some of the given integers.

Kết quả (Việt) 1:

Ngày nay, cá mập ướt cho n số nguyên. Sử dụng bất kỳ của những số nguyên không có nhiều hơn một lần, ướt Shark muốn nhận được tối đa có thể thậm chí (số chia hết cho 2) tổng hợp. Xin vui lòng, tính toán giá trị này cho cá mập ẩm ướt.Lưu ý, rằng nếu ướt Shark sử dụng không có số nguyên từ các số nguyên n, tổng hợp một số nguyên thậm chí 0.Đầu vàoDòng đầu tiên của các đầu vào có chứa một số nguyên, n (1 ≤ n ≤ 100 000). Dòng kế tiếp có chứa số nguyên n space tách ra cho cá mập ẩm ướt. Mỗi người trong số những nguyên là trong phạm vi từ 1 đến 109, bao gồm.Sản lượngIn tổng hợp tối đa có thể thậm chí có thể nhận được nếu chúng tôi sử dụng một số các số nguyên được đưa ra.

Kết quả (Việt) 2:

Hôm nay, Quầy Shark được đưa ra n số nguyên. Sử dụng bất kỳ các số nguyên không có nhiều hơn một lần, Quầy Shark muốn để có được tối đa có thể thậm chí (chia hết cho 2) tổng hợp. Xin vui lòng, tính toán giá trị này cho ướt Shark. Lưu ý rằng, nếu ướt Shark sử dụng không có số nguyên từ các số nguyên n, số tiền là ngay cả một số nguyên 0. Input Dòng đầu tiên của đầu vào có chứa một số nguyên, n (1 ≤ n ≤ 100 000 ). Dòng tiếp theo chứa n số nguyên không gian tách biệt cho ướt Shark. Mỗi một số nguyên nằm trong khoảng 1-109, bao gồm. Output In tối đa có thể, ngay cả số tiền đó có thể đạt được nếu chúng tôi sử dụng một số các số nguyên cho trước.