#include <cstdio>

using namespace std;

const int N = 100010;
// 采用静态链表方式存储Trie树
// 二维数组的行号表示当前节点所在的level，而对应位置的值表示该节点的孩子节点所在的level
// 处在同一level的节点是兄弟
// idx表示当前可用的level
int trie[N][26], idx;
// cnt[level]记录以level层查找结束的字符串的个数;
// 查找结束的level层是字符串的末尾字符的“未来孩子”所在的层
int cnt[N];
char str[N];

void insert();
int query();

int main(void)
{
    int n;
    scanf("%d", &n);
    char op[2]; // 用char变量读单个字符太麻烦（要小心回车）
    while(n --)
    {
        scanf("%s %s", op, str);
        if(op[0] == 'I') insert(); // C里面字符串表示地址，不可直接比较
        else printf("%d\n", query());
    }
    return 0;
}

void insert()
{
    int level = 0; // 从0层开始查，0层放的是根节点的所有孩子
    for(int i = 0; str[i]; i ++)
    {
        int site = str[i] - 'a';
        if(!trie[level][site]) trie[level][site] = ++ idx;
        level = trie[level][site];
    }
    cnt[level] ++;
}

int query()
{
    int level = 0;
    for(int i = 0; str[i]; i ++)
    {
        int site = str[i] - 'a';
        if(!trie[level][site]) return 0;
        level = trie[level][site];
    }
    return cnt[level];
}