PIPI有编号为1-n的开关，每个开关0表示关闭，1表示开启。
一开始，每个开关都有自己的初始状态。PIPI有一次机会，可以选择一个任意的区间[L,R]，将该区间内的所有开关都按一次(即0->1,1->0)。
请问开关开启的数量最多是多少？

第一行输入一个正整数n，表示开关数量，n<=10^7。
接下来一行一个01串，表示1到n号开关的初始状态。

输出开关开启的最多数量。

简单 尺取法 动态规划