Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~

Yêu cầu: Hãy tính tổng các số lẻ trong dãy đã cho?

**Dữ liệu vào: **

• Dòng đầu tiên ghi số nguyên dương ~n~ (~n≤2×10^4~)
• Dòng thứ hai ghi lần lượt ~n~ số nguyên ~a_1,a_2,…,a_n~ (~|a_i|≤10^9~)

Kết quả:

• Ghi một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ:

Ví dụ:

Input

6
5 4 2 3 1 6 

Output

9