Mã dừng có thể đến ngay (Sum Until Zero)

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

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

Đề bài

Đọc lần lượt các số nguyên. Số $0$ đầu tiên đánh dấu kết thúc. Tính tổng tất cả giá trị trước số 0; không đọc số nào sau dấu kết thúc. Nếu số đầu là 0, tổng bằng 0. Tổng có thể âm.

Input

Dãy gồm từ 1 đến $100001$ số nguyên, ký tự kết thúc là $0$; trước nó không có số $0$. Có tối đa $100000$ số khác 0, mỗi số thuộc $[-1000,1000]$.

Output

In một số nguyên 64 bit: tổng các số trước dấu 0.

Subtask

• Subtask 1 (20%): Tối đa $4$ số trước $0$; mỗi số thuộc $[-10,10]$.
• Subtask 2 (30%): Tối đa $99$ số trước $0$; mỗi số thuộc $[-100,100]$.
• Subtask 3 (50%): Tối đa $100000$ số trước $0$; mỗi số thuộc $[-1000,1000]$.

Ví dụ

Ví dụ 1

Input

0

Output

0

Giải thích

Giá trị đầu là dấu kết thúc, không có số được cộng. Tổng đã khởi tạo bằng 0 và được in ngay.

Ví dụ 2

Input

7 -2 -3 0

Output

2

Giải thích

Tổng ban đầu 0; cộng 7 thành 7, cộng -2 thành 5, cộng -3 thành 2; gặp 0 và dừng.