#include <iostream>
#include <cstring>
using namespace std;

int main()
{int i,q=0,t=true,n; char a[1001][10];
    cin>>n;
    for(i=0;i<n;i++){
        cin.get();
        cin.get(a[i],10);
    }
    for(i=0;i<n;i++){
        if((i+1)%3!=0 && t==1 && (i+1)%5!=0 && strchr(a[i],'Z')==0){t=false;q=i+1;}
        if((i+1)%3==0 && t==1 && (i+1)%5!=0 && strchr(a[i],'I')==0){t=false;q=i+1;}
        if((i+1)%3!=0 && t==1 && (i+1)%5==0 && strchr(a[i],'A')==0){t=false;q=i+1;}
        if((i+1)%3==0 && t==1 && (i+1)%5==0 && strchr(a[i],'U')==0){t=false;q=i+1;}
    }cout<<q;
    return 0;
}