#CCBCHMOT0000019. Đếm giá trị trước dấu -1 (Count Before Minus One)

Đếm giá trị trước dấu -1 (Count Before Minus One)

Đếm giá trị trước dấu -1 (Count Before Minus One)

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

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

Đề bài

Đọc dãy số nguyên cho đến lần xuất hiện đầu tiên của đúng giá trị −1-1. Đếm số phần tử nằm trước dấu −1-1. Các giá trị âm khác −1-1 vẫn là phần tử bình thường, cũng như số 0.

Input

Một dãy số nguyên kết thúc bằng lần xuất hiện đầu tiên của −1-1.

Output

Một số nguyên là số giá trị trước dấu dừng.

Subtask

  • Subtask 1 (20%): Tối đa 55 số trước −1-1, mỗi số trong [−10,10][-10,10] trừ −1-1.
  • Subtask 2 (30%): Tối đa 200200 số trước −1-1, mỗi số trong [−104,104][-10^4,10^4] trừ −1-1.
  • Subtask 3 (50%): Tối đa 10510^5 số trước −1-1, mỗi số trong [−106,106][-10^6,10^6] trừ −1-1.

Ví dụ

Ví dụ 1

Input

5 0 7 -1

Output

3

Giải thích

Các số 5, 0, 7 được đếm, nên dem=3. Khi đọc -1 thì dừng, không đếm thêm.

Ví dụ 2

Input

-2 -3 -1

Output

2

Giải thích

-2 và -3 tuy là số âm nhưng khác -1 nên đều được tính.