#CCBCHHAI0000003. Lặp đến lần đầu gặp 0 (Sum Until First Zero)

Lặp đến lần đầu gặp 0 (Sum Until First Zero)

Lặp đến lần đầu gặp 0 (Sum Until First Zero)

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

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

Đề bài

Đọc các số nguyên theo thứ tự. Cộng các số đã đọc trước số 0 đầu tiên; số 0 là dấu kết thúc, không đóng góp vào tổng. In tổng, kể cả khi số đầu tiên bằng 0.

Input

Một dãy số nguyên kết thúc bằng 0; trước số 0 kết thúc không có số 0. Có nhiều nhất 10510^5 số trước dấu kết thúc.

Output

In tổng các số trước số 0, dùng số nguyên 64 bit.

Subtask

  • Subtask 1 (20%): Có tối đa 5 số trước 0, trị tuyệt đối mỗi số không quá 10.
  • Subtask 2 (30%): Có tối đa 100 số trước 0, trị tuyệt đối mỗi số không quá 1000.
  • Subtask 3 (50%): Có tối đa 10510^5 số trước 0, trị tuyệt đối không quá 10610^6.

Ví dụ

Ví dụ 1

Input

5 -2 0

Output

3

Giải thích

Cộng 5 được 5, cộng -2 được 3; đọc 0 thì kiểm dừng, không cộng 0.

Ví dụ 2

Input

0

Output

0

Giải thích

Số đầu đã là dấu kết thúc nên tổng khởi tạo 0 được giữ nguyên.