题目描述

现有一个长度为 $n$ 的 $01$ 串，可以进行一次区间翻转（起点终点随意，并且区间里的值 $1$ 变 $0$，$0$ 变 $1$），得到一个新的 $01$ 串，使得得到的新的 $01$ 串中的一个子串最长（子串不一定连续），且这个子串是 $01$ 间隔的，没有连续两个字符相同。比如 $0101$，$101$ 和 $1010$ 是合法的，$100$，$1100$ 是不合法的。试求翻转后最长 $01$ 间隔子串的长度。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

第二行是一个长度为 $n$ 的 $01$ 串。

输出格式

输出一个整数表示答案。

8
10000011

5

2
01

2