include[HTML_REMOVED]

using namespace std;
const int N=200003;
int h[N],n,a;
string s;
int find(int a)
{
int r=(a%N+N)%N;
while(h[r]!=a&&h[r]!=0x7f7f7f7f)
{
r++;
if(r==N)
{
r=0;
}
}
return r;
}
int main()
{
cin>>n;
memset(h,0x7f,sizeof(h));
while(n–)
{
cin>>s>>a;
int t=find(a);
if(s==”I”)
{
h[t]=a;
}
if(s==”Q”)
{
if(h[t]==a)
{
cout<<”Yes”<<endl;
}
else
{
cout<<”No”<<endl;
}
}
}
return 0;
}