#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int n; string s; int c[26]; int main() { cin>>n; cin>>s; for(int i=0; i'u'-'a') cnt[1]+=c[i]; else if(i=='u'-'a') cnt[2]=c[i]; else if(i>'k'-'a') cnt[3]+=c[i]; else if(i=='k'-'a') cnt[4]=c[i]; else if(i>'i'-'a') cnt[5]+=c[i]; else if(i=='i'-'a') cnt[6]=c[i]; else cnt[7]+=c[i]; } int x1=0, x2=cnt[0]+1; while(x2-x1>1){ int x=(x1+x2)/2; int cnt1[9]; for(int i=0; i<9; i++) cnt1[i]=cnt[i]; int mada=x; bool dame=0; for(int i=0; i<4; i++){ cnt1[2*i]-=mada; cnt1[2*i+1]+=cnt1[2*i]; mada-=min(mada, cnt1[2*i+1]); if(mada>cnt1[2*i+2]){ dame=1; break; } } if(dame) x2=x; else x1=x; } ans+=x1; cout<