Cho n số nguyên dương với số thứ i có giá trị là ~a_i~ (Với 1 ≤ n, ~a_i~ ≤ 10000). Tính tổng các số lẻ trong n số nguyên dương đã cho.

Input

Dòng đầu tiên là chứa số nguyên dương n (Với 1 ≤ n ≤ 10000) - là số lượng số.

Dòng tiếp theo chứa n số nguyên dương là ai (Với 1 ≤ ~a_i~ ≤ 10000) - giá trị của phần tử thứ i.

Output

Một dòng duy nhất là tổng của n số nguyên dương đã cho.

Simple Examples

Input

1
1

Output

1

Input

3
1 1 3

Output

5

Input

9
3 8 1 2 1 8 2 6 2

Output

5