/*
输入样例
5
I 1
I 2
I 3
Q 2
Q 5
*/
#include<iostream>//模拟散列表 (开放寻址法)
#include<cstring>
using namespace std;
const int N=200003,null=1e9+1;//开放寻址法需要数组范围需要开到给出数据范围的2~3倍
int h[N],e[N],ne[N],idx; //取模的数N要取成一个质数可以使冲突的概率最小
int find(int x)
{
int k=(x%N+N)%N;
while(h[k]!=null&&h[k]!=x)
{
k++;
if(k==N) k=0;
}
return k;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<N;i++) h[i]=null;
while(n--)
{
char op[2];
int x;
scanf("%s%d",op,&x);
int k=find(x);
if(op[0]=='I') h[k]=x;
else
{
if(h[k]!=null) puts("Yes");
else puts("No");
}
}
return 0;
}
#include<iostream>//模拟散列表 (拉链法)
#include<cstring>
using namespace std;
const int N=100003;
int h[N],e[N],ne[N],idx;
void insert(int x)
{
int k=(x%N+N)%N;
e[idx]=x;
ne[idx]=h[k];
h[k]=idx++;
}
bool find(int x)
{
int k=(x%N+N)%N;
for(int i=h[k];i!=-1;i=ne[i])
if(e[i]==x) return true;
return false;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<N;i++) h[i]=-1;
while(n--)
{
char op[2];
int x;
scanf("%s%d",op,&x);
if(op[0]=='I') insert(x);
else
{
if(find(x)) puts("Yes");
else puts("No");
}
}
return 0;
}