#include using namespace std; typedef long long ll; typedef long double ld; typedef pair PP; // #define MOD 1000000007 #define MOD 998244353 #define INF 2305843009213693951 //#define INF 810114514 #define PI 3.141592653589 #define setdouble setprecision #define REP(i,n) for(ll i=0;i<(n);++i) #define OREP(i,n) for(ll i=1;i<=(n);++i) #define RREP(i,n) for(ll i=(n)-1;i>=0;--i) #define ORREP(i,n) for(ll i=(n);i>=1;--i) #define rep(i,a,b) for(ll i=(a);i<=(b);++i) #define ALL(v) (v).begin(), (v).end() #define GOODBYE do { cout << "-1" << endl; return 0; } while (false) #define MM <<" "<< #define Endl endl #define debug true #define debug2 false int main(void){ //cin.tie(nullptr); //ios::sync_with_stdio(false); ll N; cin >> N; string S; cin >> S; // dp[i][j] := i文字目まで見た、j文字まで選択する を何回繰り返せたか vector> dp(N+1,vector(5,-INF)); dp[0][0] = 0; // 0: なにもない // 1: Cがある // 2: CPがある // 3: CPCがある // 4: CPCTがある REP(i,N){ // if(S[i]=='C'){ // dp[i+1][1] = max(dp[i+1][1],0ll); // } dp[i+1][0] = max(dp[i+1][0],dp[i][0]); REP(j,5){ if(j!=4 && S[i]=="CPCTF"[j]){ dp[i+1][j+1] = max(dp[i+1][j+1],dp[i][j]); } if(j==4 && S[i]=='F'){ dp[i+1][0] = max(dp[i+1][0],dp[i][j]+1); } if(j==4 && i+3<=N && S[i]=='C' && S[i+1]=='P' && S[i+2]=='C'){ dp[i+3][0] = max(dp[i+3][0],dp[i][j]+1); } } } // REP(j,5){ // REP(i,N+1){ // cout << (dp[i][j]<=-INF/2?9ll:dp[i][j]) << " "; // }cout << endl; // } ll Ans = 0; REP(i,N+1){ Ans = max(Ans,dp[i][0]); } cout << Ans << endl; return 0; }