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