Tự hào vì đã được các bạn học sinh giỏi tin học chứng minh mình làm đúng bài toán của Mai và cũng nhân dịp ngày 20/10 - ngày Phụ nữ Việt Nam sắp đến, Dũng quyết định rủ Mai đi xem phim. Tuy nhiên Mai là cô gái khó tính, cô chỉ muốn ngồi xem ở hàng ghế M - chữ cái đầu tiên của mình. Hơn nữa, Mai lại muốn rủ các bạn gái của mình cùng đi xem - mà số bạn gái của cô nhiều vô kể vì cô vốn là một bí thư Đoàn nổi tiếng trong trường. Cô muốn tất cả mọi người phải ngồi xem ở một dãy ghê liên tục ở hàng M và muốn Dũng mời nhiều người đi xem phim nhất có thể.

Khi đi mua vé, một số ghế ở hàng M đã có người mua vé trước đó, Dũng chỉ được chọn mua vé trong số các ghế trống còn lại. Vì không muốn mua nhiều vé do sợ không đủ tiền nên Dũng quyết định mua vé toàn bộ một đoạn dãy ghế liên tục chưa được mua vé (không còn ghế chưa được mua vé nào ở hai đầu đoạn này) có tối thiểu hai chỗ và tất nhiên số lượng ghế trong đoạn phải ít nhất. Lần này Dũng quyết định nhờ đến các bạn học sinh giỏi tin học.

Yêu cầu: Biết hàng M có n ghế đánh số lần lượt 1, 2, ..., n từ trái sang phải. Tình trạng ghế trước khi Dũng mua vé được mô tả bằng dãy số nguyên a₁, a₂,...,a_n, trong đó a_i = 0 nếu ghế i còn trống và a_i = 1 nếu ghế i đã được mua vé trước đó (i=1,2,…, n). Hãy tính số lượng vé tối thiểu mà Dũng phải mua vé.

Dữ liệu vào: Nhập từ bàn phím lần lượt các giá trị sau:

• Số nguyên dương n(n<=10⁵)

• Lần lượt các số nguyên a₁, a₂,...,a_n(a_i={0,1}, i=1,2,3..,n)

 Dữ liệu đảm bảo rằng Dũng luôn có thể mua được vé

 Dữ liệu ra: In ra màn hình một số nguyên - số lượng vé tối thiểu mà Dũng phải mua.

Ví dụ:

Giải thích: Dũng có hai lựa chọn là hoặc mua 3 vé ở các ghế số 2, 3 và 4, hoặc mua 4 vé ở các số ghế 6, 7, 8 và 9. Tất nhiên phương án lựa chọn là phương án chỉ mua 3 vé.