#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 1e6;
const int INF = 1e9;

int N;
string S[MAXN+10];
int dp[MAXN+10][3];

bool isconst(char c)
{
    if(c=='A' || c=='E' || c=='I' || c=='O' || c=='U' || c=='Y') return false;
    return true;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin>>N;
    for(int i=1; i<=N; i++) cin>>S[i];

    for(int i=0; i<=N; i++) for(int j=0; j<3; j++) dp[i][j]=INF;
    dp[0][0]=0;

    for(int i=1; i<=N; i++)
    {    
        for(int j=0; j<S[i].size() && j<3; j++)
        {
            int p=0, q=0;
            for(int k=0; k<=j; k++)
            {
                if(!isconst(S[i][k])) break;
                p++;
            }
            for(int k=j; k>=0; k--)
            {
                if(!isconst(S[i][k])) break;
                q++;                
            }
            for(int k=0; k<3; k++) if(k+p<3) dp[i][(q==j+1 ? q+k : q)]=min(dp[i][(q==j+1 ? q+k : q)], dp[i-1][k]+j+1);
        }
    }
    int ans=min({dp[N][0], dp[N][1], dp[N][2]});
    if(ans==INF) printf("*\n");
    else printf("%d\n", ans);
}