#CCBCHHAI0000002. Mật khẩu khác 0 (First Nonzero Password)

Mật khẩu khác 0 (First Nonzero Password)

Mật khẩu khác 0 (First Nonzero Password)

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

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

Đề bài

Một thiết bị nhận các mã nguyên liên tiếp. Mã 00 là sai; mã khác 00 đầu tiên được chấp nhận và quá trình nhập kết thúc ngay. Hãy đếm số lần đọc, kể cả lần đọc mã được chấp nhận.

Input

Một dãy số nguyên, cách nhau bởi khoảng trắng hoặc xuống dòng; mã cuối là mã khác 00 đầu tiên. Không có số nào sau mã này.

Output

In số nguyên dương bằng số mã đã đọc đến và gồm mã khác 00 đầu tiên.

Subtask

  • Subtask 1 (20%): Có tối đa 5 mã; các mã thuộc [−10,10][-10,10].
  • Subtask 2 (30%): Có tối đa 100 mã; các mã thuộc [−1000,1000][-1000,1000].
  • Subtask 3 (50%): Có tối đa 100001100001 mã; các mã thuộc [−106,106][-10^6,10^6].

Ví dụ

Ví dụ 1

Input

0 0 -7

Output

3

Giải thích

Đọc mã 0 thứ nhất: đếm 1 và đọc tiếp. Mã 0 thứ hai: đếm 2. Mã -7 khác 0: đếm 3 rồi kết thúc. Số âm khác 0 vẫn hợp lệ.

Ví dụ 2

Input

8

Output

1

Giải thích

Lần đầu đã đọc 8 khác 0 nên kết thúc sau đúng một lượt.