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

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

const int prim = 100003;
vector<int> H[prim+1];
int N;

bool Hash_check(int val)
{
    int mod= val%prim;
    for(int i=0; i< H[mod].size(); ++i)
        if(H[mod][i]==val)
            return true;
    return false;
}

void Hash_add(int val)
{
    if(! Hash_check(val))
        H[ val%prim ].push_back(val);
}

void Hash_del(int val)
{
    int mod=val%prim;
    for(int i=0; i< H[mod].size(); ++i)
        if(H[mod][i]==val)
        {
            H[mod][i]=-1;
            return;
        }
}

void Read()
{
    fin>>N;
    int op,val;
    for(int i=1; i<=N; ++i)
    {
        fin>> op>> val;
        if(op==1)
            Hash_add( val );
        if(op==2)
            Hash_del( val );
        if(op==3)
            fout<< Hash_check (val )<<"\n";
    }
}

int main()
{
    Read();
    return 0;
}