#include <iostream>

#include <stdio.h>

using namespace std;

const int N=10010;

int son[N][26],cnt[N],idx;

char str[N];

void insert(char str[])

{

int p=0;

for(int i=0;str[i];i++)

{

int u=str[i]-'a';

if(!son[p][u]) son[p][u]=++idx;

p=son[p][u];

}

cnt[p]++;

}

int query(char str[])

{

int p=0;

for(int i=0;str[i];i++)

{

int u=str[i]-'a';

if(!son[p][u]) return 0;

p=son[p][u];

}

return cnt[p];

}

int main()

{

int n;

cin>>n;

while(n--)

{

char op[2];

scanf("%s%s",op,str);

if(op[0]=='I')

insert(str);

else cout<<query(str);

}

return 0;

}