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

#define ll long long
#define all(x) x.begin(), x.end()
#define pb push_back
#define f first
#define s second

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    if (fopen("input.in", "r")) {
        freopen("input.in", "r", stdin);
        freopen("output.out", "w", stdout);
    }
    int n; cin>>n;
    vector<string> ar;
    for(int i=0; i<n; i++) {
        string s; cin>>s;
        ar.pb(s);
    }
    int cost[n][3];
    for(int i=0; i<n; i++) cost[i][0] = cost[i][1] = cost[i][2] = 2e8;
    set<char> vowels;
    vowels.insert('A');
    vowels.insert('E');
    vowels.insert('I');
    vowels.insert('O');
    vowels.insert('U');
    vowels.insert('Y');

    vector<vector<int>> dp(n, vector<int>(3,2e8));
    if(vowels.count(ar[0][0])){
        dp[0][0] = 1;
    } else {
        dp[0][1] = 1;
        if(ar[0].size() >=2){
            if(vowels.count(ar[0][1])){
                dp[0][0] = 2;
            } else {
                dp[0][2] = 2;
                if(ar[0].size() >= 3) {
                    if(vowels.count(ar[0][2])) {
                        dp[0][0] = 3;
                    }
                }
            }
        }
    }
    for(int i=1; i<n; i++){
        if(vowels.count(ar[i][0])) {
            dp[i][0] = min(dp[i][0], min({dp[i-1][0],dp[i-1][1],dp[i-1][2]}) + 1);
        } else {
            dp[i][1] = min(dp[i][1], dp[i-1][0] + 1);
            dp[i][2] = min(dp[i][2], dp[i-1][1] + 1);
            if(ar[i].size() >= 2){
                // KA
                if(vowels.count(ar[i][1])) {
                    dp[i][0] = min(dp[i][0], min({dp[i-1][0],dp[i-1][1]}) + 2);
                } else {
                    // KK
                    dp[i][2] = min(dp[i][2], dp[i-1][0] + 2);
                    if(ar[i].size() >= 3 && vowels.count(ar[i][2])){
                        //KKA
                        dp[i][0] = min(dp[i][0], dp[i-1][0] + 3);
                    }
                }
            }
        }
        
    }
    int res = min({dp[n-1][0], dp[n-1][1], dp[n-1][2]});
    if(res >= 2e8) cout<<'*';
    else cout<<res;
}