Cho một dãy gồm ~N~ số nguyên. Bạn hãy tính tổng các số ở vị trí chẵn của dãy.

Input

• Dòng đầu tiên gồm số nguyên ~N~;
• Dòng thứ hai gồm ~N~ số nguyên.

Giới hạn:

• ~0 \leq N \leq 10^5~;
• Các số của dãy có giá trị tuyệt đối không quá ~10^5~.

Output

• In ra một số nguyên duy nhất là kết quả bài toán.

Sample

Input #1

5
1 2 -1 3 4

Output #1

5

Hint

• Các số ở vị trí chẵn là 2 và 3, nên tổng là 5

Problem source: Beginner Free Contest 14