Nhập vào số nguyên dương ~N~(~1 \le N \le 10^5~) và dãy gồm ~N~ số nguyên ~A_1,A_2,A_3,...,A_N~ (~|A_i| \le 10^9~).

Yêu cầu: Tính tổng các phần tử chẵn trong dãy vừa nhập

Dữ liệu vào:

• Dòng 1: Số nguyên dương ~N~.
• Dòng 2: ghi ~N~ số nguyên ~A_1,A_2,A_3,...,A_N~.

Dữ liệu ra:

• Tổng các phần tử chẵn trong dãy

Ví dụ

Input

5
4 3 2 9 -5

Output

6