#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;
bitset <2000000000> b;
int i,n,nr,t;
int main(void)
{
    FILE * f;
    f=fopen("hashuri.in","r");
    ofstream g("hashuri.out");
    fscanf(f,"%d",&n);
    for (i=1;i<=n;i++)
    {
        fscanf(f,"%d%d",&t,&nr);
        if (t==1)
            b[nr]=1;
        if (t==2)
            b[nr]=0;
        if (t==3)
            g<<b[nr]<<'\n';
    }
    g.close();
    return 0;
}