#include<iostream>
#include<unordered_map>

using namespace std;

int main(){
    unordered_map<string,int> trie;
    int n,t=0;
    cin>>n;
    while(n--){
        string a,b;
        cin>>a>>b;
        if(a=="I") trie[b]++;
        else cout<<trie[b]<<endl;
    }
    return 0;
}