#include<iostream>
#include<fstream>
using namespace std;
#define maxn 400000005
int n,a[maxn],b[maxn],c[maxn],d[maxn],e[maxn],x,i,j;

int main()
{
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");

    f>>n;

    for(i=1;i<=n;i++)
    {
        f>>j>>x;

        if(j==1) {if(x/400000000==0) if(a[x]==0) a[x]=1;
                 if(x/400000000==1) if(b[x]==0) b[x]=1;
                 if(x/400000000==2) if(c[x]==0) c[x]=1;
                 if(x/400000000==3) if(d[x]==0) d[x]=1;
                 if(x/400000000==4) if(e[x]==0) e[x]=1;}

        if(j==2) {if(x/400000000==0) if(a[x]==1) a[x]=0;
                 if(x/400000000==1) if(b[x]==1) b[x]=0;
                 if(x/400000000==2) if(c[x]==1) c[x]=0;
                 if(x/400000000==3) if(d[x]==1) d[x]=0;
                 if(x/400000000==4) if(e[x]==1) e[x]=0;}

        if(j==3) {if(x/400000000==0) if(a[x]==1) g<<1<<"\n"; else g<<0<<"\n";
                 if(x/400000000==1) if(b[x]==1) g<<1<<"\n"; else g<<0<<"\n";
                 if(x/400000000==2) if(c[x]==1) g<<1<<"\n"; else g<<0<<"\n";
                 if(x/400000000==3) if(d[x]==1) g<<1<<"\n"; else g<<0<<"\n";
                 if(x/400000000==4) if(e[x]==1) g<<1<<"\n"; else g<<0<<"\n";}

    }
    f.close();
    g.close();
    return 0;
}