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

Input

7
7
6
4
19
22
51
82 

Output

77