Nhập vào một dãy N số nguyên A[1],A[2],...,A[N] (N ≤ 10000, |A[i]| ≤ 109). 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ố.