#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int i=1;
    int hely=0;
    char t[5];
    while(n>0)
    {
        cin>>t;
        if(i%15==0){
            if(not(t[1]=='U') and hely==0)
            {
                hely=i;
            }
        }
        else if(i%5==0)
        {
            if(not(t[1]=='A') and hely==0)
            {
                hely=i;
            }
        }
        else if(i%3==0)
        {
            if(not(t[1]=='I') and hely==0)
            {
                hely=i;
            }
        }
        else{
            if(not(t[1]=='Z') and hely==0)
            {
                hely=i;
            }
        }
        n--;
        i++;
    }
    cout<<hely;
    return 0;
}