样例下载

题目描述

Farmer John 的 $N$ 头牛排成一排，有公牛也有母牛。左数第 $i$ 头牛的性别为 $S_i$（$S_i=0$ 表示母牛，$S_i=1$ 表示公牛）

Farmer John 要从中选取若干头牛参加合唱比赛。他希望满足：

1、选出的牛在原队伍中的位置是连续的一段；

2、选出的牛按原位置顺序组成合唱队列，该合唱队列的任意一端的任意头牛所包含的公牛的数量不少于母牛的数量。

问：John 最多能选出多少头牛去参加合唱比赛？

输入格式

第一行：一个整数 $n$；

第二行：一个长度为 $n$ 的 01 字符串 $S$，左数第 $i$ 个字符 $S_i$ 表示第 $i$ 头牛的性别（$S_i=0$ 表示母牛，$S_i=1$ 表示公牛）。

输出格式

一个整数，表示答案。

样例输入

5
01010

样例输出

3

数据范围

20% 的数据：$n ≤ 10^3$ ;

50% 的数据：$n ≤ 10^4$ ;

100% 的数据：$1 ≤ n ≤ 10^6$ .