#P1367. 聊斋(story).2

聊斋(story).2

题目描述
某人读完《聊斋志异》,编出这样一道题。题目为:现有男鬼(b)、女鬼(r)、小鬼(w)共 n 只鬼,围站成一圈(小鬼可以算是男的也可以算是女的)。

求连续相同性别的一段长度的最大值。

输入格式
第 1 行一个正整数为鬼的数目 n
第 2 行为 n 个字符,代表每只鬼的性别(只有b,r,w三个情况)。

数据范围
n < 50000

输出格式
一个整数,代表可找到的连续最大同性别总数。

样例

29
wwwbbrwrbrbrrbrbrwrwwrbwrwbbb
9