#include <fstream>
#include <vector>

using namespace std;

ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

#define PRIM 999983

vector<vector<int> >h(PRIM);

int n,i,a,b;

void betesz(int b)
{
    int i;
    int k=b%PRIM;
    for(i=0;i<h[k].size();++i)
    if(h[k][i]==b) return;

    h[k].push_back(b);
}

void torol(int b)
{
    int i;
    int k=b%PRIM;
    for(i=0;i<h[k].size();++i)
    if(h[k][i]==b)
    {
        h[k].erase(h[k].begin()+i);
        return;
    }
}

void kiir(int b)
{
    int i;
    int k=b%PRIM;
    for(i=0;i<h[k].size();++i)
    if(h[k][i]==b)
    {
        cout<<1<<"\n";
        return;
    }

    cout<<"0\n";
    return;
}

int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>a>>b;

        if(a==1) betesz(b);
        if(a==2) torol (b);
        if(a==3) kiir (b);
    }
    return 0;
}