#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 5, inf = 0x3f3f3f3f;
char s[maxn];
int n, dp[maxn][3];
int Vowel(char c) {
    return c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U' || c == 'Y';
}
int main() {
    scanf("%d", &n);
    memset(dp, inf, sizeof dp);
    // dp[0][0] = 0;
    dp[1][0] = 0;
    for(int i = 1; i <= n; ++ i) {
        scanf("%s", s + 1);
        int len = strlen(s + 1);
        len = min(len, 3);
// cerr << dp[i][0] << " " << dp[i][1] << " " << dp[i][2] << endl;
        for(int j = 1; j <= len; ++ j) {
            if(Vowel(s[j])) {
                int res = inf;
                for(int k = 0; k < 3; ++ k) {
                    res = min(res, dp[i][k] + 1);
                }
                dp[i][0] = res;
                dp[i][1] = dp[i][2] = inf;
            }
            else {
                for(int k = 1; k >= 0; -- k) {
                    dp[i][k + 1] = dp[i][k] + 1;
                }
                dp[i][0] = inf;
            }
// cerr << dp[i][0] << " " << dp[i][1] << " " << dp[i][2] << endl;
            for(int k = 0; k < 3; ++ k) {
                dp[i + 1][k] = min(dp[i + 1][k], dp[i][k]);
            }
        }
// cerr << dp[i][0] << " " << dp[i][1] << " " << dp[i][2] << endl;
    }
    int ans = *min_element(dp[n + 1], dp[n + 1] + 3);
    if(ans >= inf)
        puts("*");
    else
        printf("%d\n", ans);
}