// Source: https://usaco.guide/general/io

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

int main() {
	int n;cin>>n;
    vector<string> a(n);
    int ans=0;
    bool b=false;
    for(int i=0;i<n;i++){
        string s;cin>>s;
        if(!b){
            if((i+1)%15==0){
                if(s[1]!='U'){
                    ans=i+1;
                    b=true;
                }
            }else if((i+1)%3==0){
                if(s[1]!='I'){
                    ans=i+1;
                    b=true;
                }
            }else if((i+1)%5==0){
                if(s[1]!='A'){
                    ans=i+1;
                    b=true;
                }
            }else{
                if(s[0]!='S'){
                    ans=i+1;
                    b=true;
                }
            }
        }
    }
    cout<<ans<<'\n';
}