#include<iostream>
using namespace std;
const int N=1e5+10;
int trie[N][26],q[N],idx;
void insert(string x)
{
    int p=0;
    for(int i=0;x[i];i++)
    {
        int word=x[i]-'a';
        if(!trie[p][word]) trie[p][word]=++idx;
        p=trie[p][word];
    }
    q[p]++;
}
int query(string x)
{
    int p=0;
    for(int i=0;x[i];i++)
    {
        int word=x[i]-'a';
        if(!trie[p][word]) return 0;
        p=trie[p][word];
    }
    return q[p];
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        char op[2];
        cin>>op;
        string word;
        cin>>word;
        if(op[0]=='I')
            insert(word);
        else
            cout<<query(word)<<endl;
    }
}