#include <iostream>
//#include <fstream>
#include <string>

using namespace std;

//ifstream cin("bimm.in");
//ofstream cout("bimm.out");

string s;
int i,n,db;

int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>s;
        if(i%3==0 && i%5==0)
        {
            if(s[1]!='U')
            {
                cout<<i;
                ++db;
                break;
            }
        }

            else if(i%3==0)
            {
                if(s[1]!='I')
                {
                    cout<<i;
                    ++db;
                    break;
                }
            }

            else if(i%5==0)
            {
                if(s[1]!='A')
                {
                    cout<<i;
                    ++db;
                    break;
                }
            }

            else if(s[0]!='S')
                {
                    cout<<i;
                    ++db;
                    break;
                }
    }

    if(db==0) cout<<0;

    return 0;
}