Số lượng số khác 0 trước sentinel (Count Nonzero Values Before Sentinel)

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 là dấu dừng; không đưa nó vào bộ đếm. Hãy đếm số giá trị khác 0 xuất hiện trước dấu dừng này. Có thể số đầu tiên đã là 0.

Input

Dãy số nguyên có đúng một số 0 kết thúc, trước đó có từ 0 đến 100000 số khác 0. Dấu cách hoặc xuống dòng phân tách các số. Không còn dữ liệu sau dấu 0.

Output

In một số nguyên là số giá trị đã đọc trước 0.

Subtask

• Subtask 1 (20%): Có tối đa 10 số trước dấu 0; trị tuyệt đối mỗi số không vượt 100.

• Subtask 2 (30%): Có tối đa 1000 số trước dấu 0; trị tuyệt đối mỗi số không vượt 10^6.

• Subtask 3 (50%): Có tối đa 100000 số trước dấu 0; trị tuyệt đối mỗi số không vượt 10^9.

Ví dụ

Ví dụ 1

Input:

4 -1 8 0

Output:

3

Giải thích: Đọc ba số khác 0 rồi gặp dấu dừng.

Ví dụ 2

Input:

0

Output:

0

Giải thích: Gặp dấu dừng ngay lập tức.