Nhập vào số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n.\)

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

Input

• Dòng thứ nhất chứa số nguyên \(n(1≤n≤10^5 ).\)

• Dòng thứ \(2\) chứa \(n\) số nguyên \(a_1, a_2, ..., a_n ( |a_i |≤10^9 ).\)

Output

• Ghi một số là tổng các phần tử có giá trị lẻ.

Sample Input

7
7 6 4 19 22 51 82

Sample Output

77