#include<iostream>
#include<fstream>
using namespace std;

int n,a[1000000],x,i,j;

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

    f>>n;

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

        if(j==1) if(a[x]==0) a[x]=1;

        if(j==2) if(a[x]==1) a[x]=0;

        if(j==3) if(a[x]==1) g<<1<<endl;
                 else g<<0<<endl;
    }
    f.close();
    g.close();
    return 0;
}