题目描述 1s 512MB

有一排一共 $n$ 盏灯，编号为 $1\sim n$，其中第 $i$ 盏灯一开始的状态是 $a_i$（$1$ 表示开，$0$ 表示关）。

你可以选择一个区间 $[l,r](1\leq l\leq r\leq n)$ 的灯，把这一段区间的灯的状态翻转（开变关，关变开），这样的操作最多只能使用一次。

问：理论上在一次操作后，这 $n$ 盏灯最多有多少盏灯开着。

输入格式

第一行输入 $n$。

接下来一行输入一个长度为 $n$ 的字符串，第 $i$ 位是 0 或 1，含义如题所示。

输出格式

输出一个数字表示答案。

样例输入 #1

5
01010

样例输出 #1

3

样例解释 #1

选择 $[1,5]$ 或者 $[3,5]$ 或者 $[1,3]$ 或者 $[1,1]$ 等都可以让三盏灯亮。

样例输入 #2

10
1000101011

样例输出 #2

8

样例输入 #3

30
100101010100001010100101010101

样例输出 #3

19

样例输入 #4

200
00000000000000000000111111111111111111110111011111011111111111111111111000000000000000000000000001111111111111111111110000000000011111111111111111110111111111111111111100000000000111111111111011111101

样例输出 #4

152

数据范围

本题共 20 个测试点

对于 100% 的数据：$n\leq 10^5$。