#include<bits/stdc++.h> using namespace std; const int MAXN=1e5+5; int dp[2][16][16],F[16][4],nex[16][4]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); for(int i=0;i<16;i++) for(int j=0;j<16;j++) dp[0][i][j]=dp[1][i][j]=-1e9; dp[0][0][0]=0; for(int i=0;i<16;i++) { int a=i%4,b=i/4; for(int j=1;j<=3;j++) { nex[i][j]=a*4+j; set<int> st; if(a) st.insert(a); if(b) st.insert(b); st.insert(j); F[i][j]=st.size(); } } int n; string s; cin>>n>>s; for(int i=1;i<=n;i++) { int a=i%2,b=1-a,t=(s[i-1]=='M')+(s[i-1]=='B')*2+(s[i-1]=='F')*3; for(int j=0;j<16;j++) for(int k=0;k<16;k++) { dp[a][nex[j][t]][k]=max(dp[a][nex[j][t]][k],dp[b][j][k]+F[j][t]); dp[a][j][nex[k][t]]=max(dp[a][j][nex[k][t]],dp[b][j][k]+F[k][t]); } for(int j=0;j<16;j++) for(int k=0;k<16;k++) dp[b][j][k]=-1e9; } int ans=0; for(int j=0;j<16;j++) for(int k=0;k<16;k++) ans=max(ans,dp[n%2][j][k]); cout<<ans; }