Dừng khi ba lần đúng liên tiếp (Three Consecutive Successes)

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

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

Đề bài

Đọc các trạng thái nguyên $0$ hoặc $1$ theo thứ tự. Số $1$ đánh dấu một lượt đúng; số $0$ là lượt sai và xóa toàn bộ chuỗi đúng đang có. Dừng tại lượt đầu tiên tạo thành ba số 1 liên tiếp và in tổng số lượt đã đọc.

Input

Dãy chỉ gồm 0 và 1, bảo đảm có bộ ba 1 liên tiếp. Phần tử cuối là số 1 tạo ra bộ ba đầu tiên; không có giá trị sau đó.

Output

In số nguyên là số lượt đọc tính cả số 1 thứ ba tạo ra chuỗi.

Subtask

• Subtask 1 (20%): Tối đa $8$ giá trị.
• Subtask 2 (30%): Tối đa $100$ giá trị.
• Subtask 3 (50%): Tối đa $100000$ giá trị.

Ví dụ

Ví dụ 1

Input

1 1 0 1 1 1

Output

6

Giải thích

Hai số 1 đầu tạo chuỗi dài 2; 0 đặt lại 0; ba số 1 sau có độ dài 1,2,3, vì thế đạt ở lượt 6.

Ví dụ 2

Input

1 1 1

Output

3

Giải thích

Ba lượt đầu đều là 1, độ dài chuỗi đúng lần lượt 1,2,3; in 3.