Tổng Sản Lượng Kho Cát Lái

Mô tả

Cảng Cát Lái tấp nập những ngày cuối tháng. Trên bảng quản trị của cảng, sản lượng đóng gói container của từng kho được ghi nhận lần lượt theo một danh sách. Do lỗi hệ thống cảm biến cũ, chỉ số ở các vị trí chẵn (đánh số từ 0) là dữ liệu chính xác cần tổng hợp cho báo cáo, còn các vị trí lẻ là dữ liệu nhiễu cần bỏ qua.

Nhiệm vụ của bạn là: cho một mảng số nguyên biểu diễn sản lượng container của từng kho theo thứ tự, hãy tính tổng sản lượng tại các vị trí có chỉ số chẵn (0, 2, 4, ...).

Đầu vào

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10^5) — số lượng kho được ghi nhận.
• Dòng thứ hai chứa n số nguyên a[0], a[1], ..., a[n-1], mỗi số cách nhau một khoảng trắng (-10^6 ≤ a[i] ≤ 10^6).

Đầu ra

• In ra một số nguyên duy nhất là tổng sản lượng tại các vị trí chẵn.

Ràng buộc

• 1 ≤ n ≤ 10^5
• -10^6 ≤ a[i] ≤ 10^6
• Tổng các phần tử được chọn đảm bảo nằm trong khoảng [-10^9, 10^9].

Ví dụ

Ví dụ 1:

Đầu vào:

5 120 50 300 80 200

Đầu ra:

620

Giải thích: Các vị trí chẵn là 0, 2, 4 tương ứng với sản lượng 120, 300 và 200. Tổng cần tính là 120 + 300 + 200 = 620.

Ví dụ 2:

Đầu vào:

1 -50

Đầu ra:

-50

Giải thích: Chỉ có một phần tử duy nhất ở vị trí 0 (chẵn), nên kết quả chính là -50.