#include<bits/stdc++.h>
using namespace std;
int n;
char c;
string s;
map<string,int>m;
int main(){
    cin>>n;
    while(n--){
        cin>>c>>s;
        if(c=='I')
            m[s]++;
        if(c=='Q')
            cout<<m[s]<<endl;
    }
}