#include <fstream>
#include <iostream>
#define MAXX 1000000
using namespace std;
ifstream fin("hasuri.in");
ofstream fout("hasuri.out");
int v[MAXX],t,op,nr;
int main()
{
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        fin>>op>>nr;
        if(op==1) v[nr]=1;
        else if(op==2) v[nr]=0;
        else if(op==3)
            if(v[nr] ) fout<<1<<'\n';
              else fout<<0<<'\n';
    }
}