Cho số nguyên dương ~n~ và dãy số nguyên dương ~ a_1, a_2, …,a_n (a_i ≤ 10^6)~. Hãy in ra tổng các phần tử chẵn của dãy đó.

Input:

• Dòng đầu tiên là số nguyên dương~ n (n≤10^6)~.
• Dòng tiếp theo là dãy số nguyên ~a_i~ được phân cách nhau bởi dấu cách

Output:

Gồm một số nguyên là tổng các phần tử chẵn của dãy đã cho

Sample

Input

5

1 3 2 4 5

Output

6