#include<fstream.h>
#include<iostream.h>
#include<vector>
using namespace std;
vector<vector <long> > a(1000);
int main()
{ifstream f("hashuri.in");
ofstream h("hashuri.out");
long x,y,n,i,j,ok=0;
f>>n;
for(i=1;i<=n;i++)
{f>>x>>y;
if(x==1)
a[y%1000].push_back(y);
else
if(x==2)
for(j=0;j<a[y%1000].size();j++)
if(a[y%1000][j]==y)
a[y%1000].erase(a[y%1000].begin()+j);
if(x==3)
{for(j=0;j<a[y%1000].size();j++)
if(a[y%1000][j]==y)
{ok=1;
h<<1<<"\n";
break;}
if(ok==0)
h<<0<<"\n";
else
ok=0;}}
return 0;}