#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

#define nr_prim 66013

vector<int> Hash[66023];

void op_1(int val)
{
    Hash[val%nr_prim].push_back(val);
}

void op_2(int val)
{  int x = val%nr_prim;
    for(int i=0;i<Hash[x].size();i++)
            if(Hash[x][i]==val)
                Hash[x].erase(Hash[x].begin()+i);
}

int op_3(int val)
{
    int x = val%nr_prim;
    for(int i=0;i<Hash[x].size();i++)
        if(Hash[x][i]==val)
            return 1;
    return 0;
}


int main()
{
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    int N;
    f>>N;
    int op,val;
    for(int i=1;i<=N;i++)
    {
        f>>op>>val;
        if(op==1)
            op_1(val);
        else
            if(op==2)
                op_2(val);
            else
                g<<op_3(val)<<'\n';

    }
    f.close();
    g.close();
    return 0;
}