#include<iostream>
#include<fstream>
#include<vector>
using namespace std;

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

const int prim = 666013;
int n,caz, x;
vector <int> v[prim];

void inserare(int x)
{
    int poz = x % prim;
    for(int i = 0; i < v[poz].size(); i++)
        if(v[poz][i] == x)
                return;
    v[poz].push_back(x);
}

void stergere(int x)
{
    int poz = x % prim;
    for(int i = 0; i < v[poz].size(); i++)
        if(v[poz][i] == x)
            {
                v[poz].erase(v[poz].begin()+i);
                return;
            }
}

int exista(int x)
{
    int poz = x % prim;
    for(int i = 0; i < v[poz].size(); i++)
        if(v[poz][i] == x)
            return 1;
    return 0;
}

int main()
{
    fin>>n;
    for(int i = 0; i < n; i++)
    {
        fin>>caz>>x;
        if(caz == 1){
            inserare(x);
        }
        else if(caz == 2){
            stergere(x);
        }
        else if(caz == 3){
            fout<<exista(x)<<"\n";
        }
    }
}