Đếm số trước dấu 0 (Count Values Before 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 một dãy số nguyên; số 0 đầu tiên là dấu kết thúc (sentinel), không phải phần tử cần đếm. Hãy đếm số giá trị xuất hiện trước dấu 0 đó. Các số trước dấu kết thúc có thể dương hoặc âm nhưng khác 0. Nếu số đầu tiên là 0, in 0.

Input

Một dãy từ 1 đến 100001 số nguyên, cách nhau bằng khoảng trắng hoặc xuống dòng, trong đó số cuối cùng là số 0 đầu tiên. Các giá trị trước nó thuộc $[-10^6,10^6]$ và khác 0. Không có biến số lượng $n$ ở đầu.

Output

In số phần tử đứng trước số 0 đầu tiên.

Subtask

• Subtask 1 (20%): Tối đa 8 số trước dấu 0; $-10^6\le x\le10^6$.

• Subtask 2 (30%): Tối đa 1000 số trước dấu 0; $-10^6\le x\le10^6$.

• Subtask 3 (50%): Tối đa 100000 số trước dấu 0; $-10^6\le x\le10^6$.

Ví dụ

Ví dụ 1

Input:

4 -2 9 0

Output:

3

Giải thích:

Chỉ những số đọc được trước 0 mới làm biến đếm tăng; số 0 kết thúc ngay.

Ví dụ 2

Input:

0

Output:

0

Giải thích:

Chỉ những số đọc được trước 0 mới làm biến đếm tăng; số 0 kết thúc ngay.