/* ID: zhangzz4 LANG: C++ TASK: beads */ #include<stdio.h> #include<string.h> #include<stdlib.h> int main() { freopen("beads.in","r",stdin); freopen("beads.out","w",stdout); int n; char s[365]; scanf("%d%s",&n,&s); int fb=0,fr=0; for(int i=0;i<n;i++) if(s[i]=='b') fb=1; else if(s[i]=='r') fr=1; if(fb+fr<2) { printf("%d/n",n); return 0; } int ans=0; for(int i=0;i<n;i++) if(s[i]!='w') { int len=0,k=i; char od=s[i],od2=(s[i]=='r'?'b':'r'); int kw=i-1; while(len<n&&s[kw]=='w') { len++; kw=(kw-1+n)%n; } while(len<n&&s[k]!=od2) { len++; k=(k+1)%n; } while(len<n&&s[k]!=od) { len++; k=(k+1)%n; } if(ans<len) ans=len; if(ans==n) break; } printf("%d/n",ans); }