Cho một dãy gồm N số nguyên dương được đánh số từ 1.

Yêu cầu: Bạn hãy tính tổng các số ở vị trí chẵn của dãy.

Dữ liệu:

• Dòng đầu tiên gồm số nguyên N. 0 ≤ N ≤ 10^5

• Dòng thứ hai gồm N số nguyên dương, a[1], a[2], …, a[N] (|a[i]| ≤ 10^9).

Kết quả:

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

Sample Input

5 
1 2 -1 3 4

Sample Output

5