Tổng các số lẻ của dãy (Sum of Odd Elements)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ số nguyên theo thứ tự nhập. Chỉ cộng những số có phần dư khác 0 khi chia cho 2; các số chẵn bị bỏ qua. Số âm lẻ vẫn phải cộng theo dấu của nó. Nếu $n=0$, tổng của dãy rỗng bằng 0.

Input

Một số nguyên $n$, sau đó là đúng $n$ số nguyên có dấu.

Output

Một số nguyên 64 bit là tổng tất cả phần tử lẻ.

Subtask

• Subtask 1 (20%): $0\le n\le5$, $|a_i|\le9$.
• Subtask 2 (30%): $0\le n\le1000$, $|a_i|\le10^4$.
• Subtask 3 (50%): $0\le n\le10^5$, $|a_i|\le10^9$.

Ví dụ

Ví dụ 1

Input

5
-3 2 7 8 -1

Output

3

Giải thích

Các phần tử lẻ lần lượt là -3, 7, -1. Cộng theo thứ tự: 0-3=-3, -3+7=4, 4-1=3.

Ví dụ 2

Input

0

Output

0

Giải thích

Dãy không có phần tử nên không thực hiện lượt lặp nào; biến tổng khởi tạo bằng 0 được in ra.