#include <iostream>
#include <vector>
#include <fstream>
#define Mod 666013

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

vector <int> a[Mod];
int n;

void insereaza(int x)
{
    int i;
    bool ok=0;
    for(i=0;i<a[x%Mod].size();i++)
     if(a[x%Mod][i]==x) ok=1;
    if(ok==0) a[x%Mod].push_back(x);
}

void sterge(int x)
{
    int i;
    for(i=0;i<a[x%Mod].size();i++)
     if(a[x%Mod][i]==x) a[x%Mod].erase(a[x%Mod].begin()+i);
}

void cauta(int x)
{
    int i;
    bool ok=0;
    for(i=0;i<a[x%Mod].size();i++)
     if(a[x%Mod][i]==x) ok=1;
    g<<ok<<"\n";
}
int main()
{
    f>>n;
    int i,op,x;
    for(i=1;i<=n;i++)
    {
        f>>op>>x;
        if(op==1) insereaza(x);
        if(op==2) sterge (x);
        if(op==3) cauta(x);
    }

    return 0;
}