Gia đình An đi siêu thị mua đồ vào dịp 30-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ố 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.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ~ n (n ≤10^6) ~;
• Dòng thứ 2 chứa ~ n ~ số nguyên dương ~ a_i ~ là giá trị mặt hàng thứ ~ i (1≤ i ≤n) ~, mỗi số cách nhau một khoảng trắng ~ (a_i ≤ 10^9) ~.

Kết quả:

• Một số nguyên là kết quả bài toán.

Ví dụ:

Input

3
1 2 3 

6