#include<bits/stdc++.h>
#ifdef xay5421
#define D(...) fprintf(stderr,__VA_ARGS__)
#else
#define D(...) ((void)0)
#endif
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
#define SZ(x) ((int)(x).size())
#define pb push_back
using namespace std;
#define N 1000005
const int inf=1e9;
char s[N][4],t[N];
int n,f[N][3],go[N][3],to[N][3],len[N];
int isok(char s)
{
	if(s=='A'||s=='E'||s=='I'||s=='O'||s=='U'||s=='Y') return 1;
	return 0;
}
pair<int,int> chk(char s[],int len)
{
	int p=0,q=0;
	while(p<len&&!isok(s[p])) p++;
	if(p==len) return {p,-1};
	while(!isok(s[len-q-1])) q++;
	return {p,q};
}
int getnxt(int c,int p,int q)
{
	if(c+p>=3) return -1;
	if(q==-1) return c+p;
	return q;
}
int main(){
#ifdef xay5421
	freopen("a.in","r",stdin);
#endif
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%s",t+1);
		len[i]=min((int)strlen(t+1),3);
		for(int j=0;j<len[i];j++) s[i][j]=t[j+1];
	}
	memset(f,0x3f,sizeof(f));
	f[0][0]=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=len[i];j++)
		{
			auto [p,q]=chk(s[i],j);
			for(int k=0;k<3;k++)
			{
				int nxt=getnxt(k,p,q);
				if(nxt==-1) continue;
				if(f[i-1][k]+j<f[i][nxt])
				{
					f[i][nxt]=f[i-1][k]+j;
					go[i][nxt]=j;
					to[i][nxt]=k;
				}
			}
		}
	}
	int cur=-1;
	for(int k=0;k<3;k++)
	{
		if(f[n][k]>=inf) continue;
		if(cur==-1||f[n][k]<f[n][cur]) cur=k;
	}
	if(cur==-1) cout<<"*\n";
	else cout<<f[n][cur]<<endl;
	return 0;
}