#include #include using namespace std; int n,dta[9]; int main(){ char yuki[4] = {'y','u','k','i'}; string s;cin>>n>>s; for(int i = 0; s.size() > i; i++){ bool ok = false; for(int j = 0; 8 > j; j+=2){ if(s[i] >= yuki[j/2]){ ok = true; dta[j+(s[i]==yuki[j/2])]++; break; } } if(!ok)dta[8]++; }reverse(dta,dta+9); int tans = (dta[1]>dta[0]?dta[0]+(dta[1]-dta[0])/2:dta[1]); for(int i = 2; 7 > i; i+=2){ int ans = min(dta[i],dta[i+1]); if(dta[i+1] > dta[i]){ dta[i+1] -= dta[i]; ans += min(dta[i+1],tans); if(dta[i+1] > tans)ans += (dta[i+1]-tans)/2; } tans = ans; } cout << tans + dta[8] << endl; }