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

const int INF = 2e9 + 10;

int main() {
    set<char> st;
    st.insert('A');
    st.insert('E');
    st.insert('I');
    st.insert('O');
    st.insert('U');
    st.insert('Y');
    int n; cin >> n;
    int a = 0, b = INF / 2, c = INF / 2;
    // 0 1 11
    for(int i = 1; i <= n; i++) {
        string s; cin >> s;
        int j = 0;
        for(j = 0; j < s.size() && !st.count(s[j]) ; j++) {
        }
        if(j == s.size()) j = 3;
        // cout << j << "d" << endl;
        int na = INF / 2, nb = INF / 2, nc = INF / 2;
        if(j <= 2) {
            if(j == 0) {
                na = min({na, a + 1, b + 1, c + 1});
            }
            if(j == 1) {
                na = min({na, a + 2, b + 2});
            }
            if(j == 2) {
                na = min({na, a + 3});
            }
        } 

        nc = min(nc, b + 1);
        nb = min(nb, a + 1);

        // }
        swap(a, na);
        swap(b, nb);
        swap(c, nc);
        // cout << a << " " << b << " " << c << endl;
        // 1 10 110 0
    }
    if(min({a, b, c}) == INF / 2) {
        cout << "*" << endl;
    }
    else cout << min({a, b, c}) << endl;
}