Chắc bạn đã biết câu chuyện "Ăn khế trả vàng". Hôm nay chim đưa người em đi ra đảo lấy vàng. Trên đảo có n khối vàng, khối vàng thứ i nặng ai, người em muốn lấy được số vàng tối đa (càng nhiều càng tốt). Tuy nhiên chim thần chỉ có thể mang được số vàng là chẵn. Nhanh trí người em muốn nhờ bạn tính toán giúp số vàng có thể lấy và hứa là chia cho bạn một nửa.Nếu người em không lấy khối vàng nào thì coi như tổng số vàng lấy là 0.

Dữ liệu

• Dòng đầu chứa số nguyên n khối vàng.
• Dòng sau chứa n số nguyên, các khối vàng cách nhau một dấu cách.

Kết quả

• In ra khối lượng vàng có thể lấy

Ví dụ

Dữ liệu

3
1 2 3

Kết quả

6

Ràng buộc

• ~n≤10 ^ 3~
• ~∣ai∣≤10 ^9~