Tổng dãy kết thúc bởi số 0 (Sum Until Zero)

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

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

Đề bài

Đọc một luồng số nguyên. Số 0 đầu tiên đánh dấu kết thúc dữ liệu và không được cộng vào tổng. Các phần tử xuất hiện trước nó đều khác 0, có thể dương hoặc âm. Hãy tính tổng những phần tử ấy. Nếu phần tử đầu tiên là 0 thì tổng bằng 0.

Input

Các số nguyên có thể được ngăn bởi khoảng trắng hoặc xuống dòng; số 0 đầu tiên kết thúc luồng.

Output

Một số nguyên duy nhất là tổng trước số 0 đầu tiên.

Subtask

• Subtask 1 (20%): Tối đa $5$ giá trị trước số 0, $|a_i|\le10$.
• Subtask 2 (30%): Tối đa $200$ giá trị trước số 0, $|a_i|\le10^4$.
• Subtask 3 (50%): Tối đa $10^5$ giá trị trước số 0, $|a_i|\le10^6$.

Ví dụ

Ví dụ 1

Input

3 -1 0

Output

2

Giải thích

Đọc 3 thì tổng thành 3; đọc -1 thì tổng còn 2; gặp 0 thì dừng mà không cộng.

Ví dụ 2

Input

0

Output

0

Giải thích

Chưa có số nào trước dấu kết thúc nên tổng ban đầu 0 được in.