某一天DH得到了一个01串（一个字符串只包含’0’’1’两种字符），他很好奇其中最长的交替子串（0和1交替出现（10,01均可），不要求一定是原串的连续子串）有多长，不过这似乎太简单了，于是他决定将原始01串的一个非空连续子串进行取反操作（1变为0,0变为1），现在他想知道经过这样的操作后最长的交替子串的最大长度是多少。
多组输入数据。
对于每组输入数据，包含两行。
第一行为一个整数$n(1 \leq n \leq 100000)$，表示01串的长度
第二行为长度为$n$的一个01串
每组数据输出一行，包含一个整数，表示题目所求结果
8
1000001152
012