Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình tổng các phần tử có giá trị lẻ.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• Tổng các phần tử có giá trị lẻ của dãy số.

Constraints

• \(1 \leq n \leq 10000\)
• \(|A_{i}| \leq 10^{9}\)

Example

7
7
6
4
19
22
51
82 

77