1. 由题意到x是[-1e9,1e9]，我们要将x映射到[0,1e5)
2. 这种映射过程可以使用哈希函数hash(x)将x映射到对应的坑位，并使用哈希表存储映射后的x，这里的存储我们选用拉链法将映射到同一个坑位的数串起来; 哈希表又称为散列表
3. 比如: hash(4)=4%3=1，那么4就映射到坑位1; hash(7)=7%3=1，那么7也映射到坑位1，然后就将4和7使用单链表串在坑位1
   

#include <iostream>
#include <cstring>
using namespace std;

const int N = 100003;
// 哈希表
int h[N], e[N], ne[N], idx;

// 哈希函数，找到x映射后对应的坑位
int hash_f(int x)
{
    return (x % N + N) % N;
}

// 哈希表中插入一个数x
void insert(int x)
{
    // 找到x的坑位
    int i = hash_f(x);
    // 在该坑位串起来的单链表的头部插入一个结点，就是插入头结点; h[i]存储头结点的编号
    e[idx] = x;
    ne[idx] = h[i];
    h[i] = idx ++ ;
}

// 查询数x是否在哈希表中
bool find(int x)
{
    // 找到该数的坑位
    int j = hash_f(x);
    // 遍历该坑位的单链表
    for (int i = h[j]; i != -1; i = ne[i]) 
        if (e[i] == x)
            return true;
    
    return false;
}

// hash(X)=x%n; find_mod函数找到取模时用到的n
// 取模用的n是哈希表的长度也是一个质数，才能尽可能的减小冲突; 所以首先根据题意确定哈希表的最小长度，然后找到大于等于长度的最小质数，再将这个找到的质数重新定义为哈希表的长度
int find_mod()
{
    // 根据题意得哈希表的最小长度是1e5，不是质数，我们就得找到大于1e5的最小质数
    int i;
    for (i = 1e5; ; i ++ )
    {
        bool flag = true;
        for (int j = 2; j * j <= i; j ++ )
        {
            if (i % j == 0)
            {
                flag = false;
                break;
            }
        }
        
        if (flag) return i;
    }
}

int main()
{
    // 找到哈希表的长度和取模时用的n
    //cout << find_mod() << endl;
    
    // 将哈希表的所有值初始化为-1; 
    // memset(void dest, int c, size_t count); 参数:目的地,要改为的东西,改几个(sizeof h代表h所占的字节数)
    memset(h, -1, sizeof h);
    
    int n;
    cin >> n;
    
    while (n -- )
    {
        char op;
        int x;
        cin >> op >> x;
        
        if (op == 'I') insert(x);
        else if (op == 'Q') cout << (find(x) ? "Yes" : "No") << endl;

    }
    
    return 0;
}