Nhập vào một dãy N số nguyên A[1],A[2],...,A[N] ($N\le 10000,|A[i]|\le {10}^9$). Hãy in ra màn hình tổng các phần tử có giá trị lẻ.

Input:

• Dòng đầu số N - Dòng 2 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ố.

Ví dụ

input

7
7 6 4 19 22 51 82

output

77