#include #include int main(){ int n; scanf("%d",&n); char s[n+2]; scanf("%s",s); if (n==2){ printf("%d\n",s[0]==s[1]?2:1); return 0; } int m[20][n+1]; for (int i=0;i<20;i++) m[i][0] = 0; for (int a=0;a