#include <fstream>
#include <vector>
#define mod 666013
using namespace std;
vector <int> h[mod];
vector <int> ::iterator it,j;
int n,m,i,ind,y,x;
bool ok;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int main()
{f>>n;
for (i=1;i<=n;i++)
{f>>x>>y;
ind=y%mod;
ok=false;
for (it=h[ind].begin();it!=h[ind].end();it++)
    {if (*it==y) {ok=true;j=it;}}
if (x==1&&ok==false)
h[ind].push_back(y);
if(x==2&&ok==true) h[ind].erase(j);
if (x==3&&ok==false) g<<"0"<<'\n';
if (x==3&&ok==true) g<<"1"<<'\n';
}
f.close();
g.close();
return 0;
}