#include <iostream>
#include <fstream>
#include <vector>
#define Mod 666013
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector <int> dx[666014];
void adauga(int n)
{
    int ok=0, a;
    a=n%Mod;
    for(int i=0; i<dx[a].size() && ok==0; i++)
        if(dx[a][i]==n)   ok=1;
    if(ok==0)  dx[a].push_back(n);
}
int cauta(int n)
{
     int ok=0, a;
     a=n%Mod;
     for(int i=0; i<dx[a].size() && ok==0; i++)
         if(dx[a][i]==n)   ok=1;
     return ok;
}
void sterge(int n)
{
     int ok=-1, a;
    a=n%Mod;
    for(int i=0; i<dx[a].size() && ok==-1; i++)
        if(dx[a][i]==n)   ok=i;
    if(ok>-1) dx[a].erase(dx[a].begin()+ok);
}
int main()
{
    int n, op, a, i;
    fin >> n;
    for(i=1; i<=n; i++)
    {
        fin >> op >> a;
        if(op==1)  adauga(a);
        else
            if(op==3)  fout << cauta(a) << "\n";
        else
            if(op==2)   sterge(a);
    }
    return 0;
}