题目描述

现在有一个由 0 和 1 构成的长度为 $n$ 的字符串 $S$，你可以对 $S$ 串进行至多一次操作。

操作规则如下： 你可以选择 $S$ 中的一个区间，将该区间内的所有字符进行翻转。

翻转规则：

0 → 1

1 → 0

请你计算，在最多进行一次翻转操作后，$S$ 中 1 的数量最多可以是多少？

输入格式

第一行输入一个正整数 $n$，表示字符串的长度。$(1 \le n \le 10^5)$

第二行输入一个长度为 $n$ 的仅由 0 和 1 构成的字符串 $S$。

输出格式

一个整数，表示翻转后字符串中 1 的最大数量。

样例输入

5
00101

样例输出

4