#include<bits/stdc++.h>
#define LL long long
#define rep(i,a,b) for(int i=a,i##end=b;i<=i##end;++i)
#define drep(i,a,b) for(int i=a,i##end=b;i>=i##end;--i)
using namespace std;



const int M=1e6+5,inf=1e9;
int n,m,f[M][5];
char s[M];



bool chk(char x){
    return x=='A' || x=='E' || x=='I' || x=='O' || x=='U' || x=='Y';
}
int main(){
    scanf("%d",&n);
    memset(f,0x7f,sizeof(f));
    f[0][0]=0;
    rep(p,1,n){
        scanf("%s",s+1);
        m=strlen(s+1);
        rep(i,1,m)s[i]=chk(s[i]);
        if(s[1]==0){
            f[p][2]=min(f[p][2],f[p-1][1]+1);
            f[p][1]=min(f[p][1],f[p-1][0]+1);
            if(s[2]==0){
                f[p][2]=min(f[p][2],f[p-1][0]+2);
                if(s[3]==1)f[p][0]=min(f[p][0],f[p-1][0]+3);
            }
            if(s[2]==1){
                f[p][0]=min(f[p][0],f[p-1][1]+2);
                f[p][0]=min(f[p][0],f[p-1][0]+2);
            }
        }
        if(s[1]==1){
            f[p][0]=min(f[p][0],f[p-1][2]+1);
            f[p][0]=min(f[p][0],f[p-1][1]+1);
            f[p][0]=min(f[p][0],f[p-1][0]+1);
        }
    }
    int ans=inf;
    ans=min(ans,f[n][0]);
    ans=min(ans,f[n][1]);
    ans=min(ans,f[n][2]);
    if(ans>=inf)puts("*");
    else printf("%d\n",ans);
    return 0;
}