Dãy đèn

Cho một dãy gồm \(n\) bóng đèn, mỗi bóng đèn được điều khiển trạng thái bởi một công tắc riêng là bật hoặc tắt. Nếu đèn đang ở trạng thái bật thì được ký hiệu là \(1\), ngược lại nếu tắt được ký hiệu là \(0\). Người điều khiển được phép thực hiện thao tác sau đúng một lần: chọn một đoạn các bóng đèn liên tiếp đang ở trạng thái tắt và chuyển tất cả chúng sang trạng thái bật.

Yêu cầu: Hãy lập trình đưa ra số lượng lớn nhất các bóng đèn liên tiếp nhau ở trạng thái bật sau khi người điều khiển thực hiện thao tác trên một cách tối ưu.

Input

Dữ liệu vào có cấu trúc như sau:

• Dòng đầu tiên ghi số \(n\) (\(n \le 2 \times 10^5\)).

• Dòng tiếp theo lần lượt ghi các trạng thái của bóng đèn là \(0\) hoặc \(1\), mỗi số cách nhau một dấu cách.

Output

In ra một số nguyên là kết quả tìm được, nếu không thể thao tác thì in ra \(-1\).

Example 1

Input:

5
1 0 0 1 0

Output:

4

Example 2

Input:

3
1 1 1

Output:

-1

Note

Ở ví dụ thứ nhất, chọn đoạn gồm hai đèn tắt ở vị trí \(2, 3\) và bật chúng, dãy trở thành \(1\ 1\ 1\ 1\ 0\) có \(4\) đèn bật liên tiếp.

Ở ví dụ thứ hai, không có đèn nào tắt nên không thể thực hiện thao tác, in ra \(-1\).