#include<iostream>
#include<cstring>

using namespace std;

const int N = 200003;//数组长度取题目数据范围的2-3倍

int h[N], null = 0x3f3f3f3f;//null表示数组该位置为空，选一个不在数据范围中的数即可

//若x在哈希表中已经存在，则返回x所在的位置k，若x在哈希表中不存在，则返回x在哈希表中应该存储的位置k
int find(int x)
{
    int k = (x % N + N) % N;

    while(h[k] != null && h[k] != x)//当前位置不等于空且不等于x
    {
        k ++ ;//看下一个位置
        if(k == N) k = 0;//遍历到最后一个位置，循环看第一个位置
    }
    return k;
}

int main()
{
    int n;
    cin >> n;

    memset(h, 0x3f, sizeof h);

    while(n --)
    {
        string op;
        int x;
        cin >> op >> x;

        int k = find(x);
        if(op == "I") h[k] = x;//
        else 
        {
            if(h[k] != null) puts("Yes");
            else puts("No");
        }
    }

    return 0;
}