Cộng số tại vị trí chẵn (Sum Values at Even Positions)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cộng các phần tử đứng tại vị trí 2,4,6,... (đếm vị trí từ 1). Đây là số có CHỈ SỐ chẵn, không nhất thiết giá trị chẵn.

Input

n trong [0,100000], tiếp theo n số nguyên trong $[-10^6,10^6]$.

Output

Tổng 64 bit; nếu không có vị trí chẵn thì 0.

Subtask

• Subtask 1 (20%): $n\le5$, $|a_i|\le10$.
• Subtask 2 (30%): $n\le100$, $|a_i|\le1000$.
• Subtask 3 (50%): $n\le100000$, $|a_i|\le10^6$.

Ví dụ

Ví dụ 1

Input

5
8 -3 4 7 2

Output

4

Giải thích

Lấy vị trí 2 là -3 và vị trí 4 là 7: tổng 4.

Ví dụ 2

Input

1
6

Output

0

Giải thích

Chỉ có vị trí 1 (lẻ), tổng bằng 0.