Nay ngày của các mỹ nhân
Chàng được cho dãy nhị phân dài \(n\)
Chàng ngồi chàng đảo hàng giờ
Lấy dãy toàn 1 làm thơ tặng nàng
Vì chàng vốn rất yêu nàng
Dãy càng nhiều 1, thơ càng thêm sang
Nhờ thí sinh đảo giúp chàng
Cho nhiều số 1 để chàng tặng em

Yêu cầu: Cho một xâu nhị phân độ dài \(n\), hãy giúp chàng trai chọn một đoạn liên tiếp của xâu và đảo ngược các kí tự trong đoạn đó (0 thành 1, 1 thành 0) để sau cùng xâu có nhiều kí tự 1 nhất.

Input

• Dòng đầu tiên gồm một số nguyên dương \(n\).
• Dòng thứ hai gồm một xâu nhị phân độ dài \(n\).

Output

• Gồm một số nguyên duy nhất là số kí tự 1 nhiều nhất có thể sau khi thực hiện một lần đảo ngược một đoạn liên tiếp.

Scoring

• Subtask 1 (\(50\%\) số điểm): \(n \leq 1000\).
• Subtask 2 (\(50\%\) số điểm): \(n \leq 10^5\).

Example

5
10101

4