Input a sequence of ~n~ integers ~a_{1}, a_{2}, \ldots, a_{n}~.

Print the sum of the elements that have odd values.

Input

• The first line contains an integer ~n~. ~(n≤10^6)~.
• The next line contains ~n~ integers ~a_{1}, a_{2}, \ldots, a_{n}~. ~(∣a_{i}∣≤10^9)~

Output

• Print the sum of all odd-valued elements in the sequence.

Sample Input

5
1 2 3 4 5

Sample Output

9