#include <bits/stdc++.h>
using namespace std;

FILE* fin=fopen("hashuri.in","r");
FILE* fout=fopen("hashuri.out","w");

map <int,int> M;
map <int,int>::iterator it;
set <int> S;

int x,y,n,i;

int main()
{
    fscanf(fin,"%d",&n);
    S.insert(1000001);
    for(i=1 ; i<=n ; ++i)
    {
        fscanf(fin,"%d %d",&x , &y);
        if( x == 1 )
        {
            S.insert(y);
        }
        else if( x == 2 )
        {
            S.erase(y);
        }
        else if( x == 3 )
        {
            if( S.find(y) != S.end() )
                fprintf(fout,"1\n");
            else
                fprintf(fout,"0\n");
        }
    }

return 0;
}