题目描述

假设我们有一个长度为$n$的二进制字符串，我们可以选择最多翻转其中的一个比特（也可以不翻）,即0变为1，1变为0，得到一个新的字符串。那么，在这样的操作后，新字符串中的最长全1子串的长度是多少呢？

输入格式

第一行一个整数$n$，表示字符串的长度 第二行一个长度为$n$的二进制字符串，只包含$0$和$1$

输出格式

一行一个整数，表示在选择性的翻转操作后，该字符串的最长全1子串的长度

5
10101

3

8 
00011011

5

数据规模与约定

• 对于 $60\%$ 的数据，$1\le n \le 10^3$
• 对于 $100\%$ 的数据，$1\le n \le 10^5$
• 数据保证纯随机生成。