Có ~N~ túi vàng, túi thứ ~i~ có ~a_i~ đồng tiền. Alibaba chọn một số túi, mỗi túi hoặc lấy toàn bộ hoặc không lấy, sao cho tổng số tiền lấy được là số chẵn và lớn nhất.

Input

Dòng đầu chứa số nguyên dương ~N~.

Dòng tiếp theo chứa ~N~ số nguyên ~a_i~.

Output

In ra tổng số tiền chẵn lớn nhất có thể lấy.

Subtask

• 90% số điểm: ~a_1+a_2+\cdots+a_N~ là số chẵn.
• 10% số điểm: ~1 \le N \le 10^5~, ~1 \le a_i \le 10^9~.

Ví dụ 1

4
1 2 3 7

12

Ví dụ 2

3
9999 9999 9999

19998