include [HTML_REMOVED]
include [HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
const int N=1e5+3;//最近的一个质数//
vector [HTML_REMOVED] q[N];
void insert (int x)
{
int k=(x%N+N)%N;//使得负数也能映射到q数组上//
for(int i=0;i<q[k].size();i++)//遍历当前x映射位置的所有的元素//
{
if(q[k][i]==x)
return;
}
q[k].push_back(x);//如果已经存在则返回 不存在则该数加入于动态数组//
}
bool find(int x)
{
int k=(x%N+N)%N;
for(int i=0;i<q[k].size();i++)
{
if(q[k][i]==x)
return true;
}
return false;
}
int main()
{
cin.tie(0);
int n,x;
cin>>n;
char op[2];// 防空格回车//
while(n--)
{
scanf("%s%d",op,&x);
if(op[0]=='I')
{
insert(x);
}
else
{
if(find(x))
cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}
return 0;
}