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

Yêu cầu: Bạn hãy tính tổng các số ở vị trí lẻ 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, a0, a1, …, a[N-1] (|ai| ≤ 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 3 4 5

Sample Output

6