#include <iostream>

using namespace std;

int main()
{
    char a,b;
    int n;
    bool van=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b>>a>>b>>b;
        if(a=='Z'){
            if(i%3*i%5){
                continue;
            }
            else{
                cout<<i;
                van=1;
                break;
            }
        }
        if(a=='I'){
            if(i%3==0&&i%5){
                continue;
            }
            else{
                cout<<i;
                van=1;
                break;
            }
        }
        if(a=='A'){
            if(i%3&&i%5==0){
                continue;
            }
            else{
                cout<<i;
                van=1;
                break;
            }
        }
        if(a=='U'){
            if(i%3+i%5==0){
                continue;
            }
            else{
                cout<<i;
                van=1;
                break;
            }
        }
    }
    return 0;
}