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

using namespace std;

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


vector<int> v[123443];   // 123443 e nr prim, penru dispersie

void adaugare (int x)
{

    int poz, i;
    poz = x % 123443;
    for(i=0; i< v[poz].size(); i++)
        if(v[poz][i] == x)
            return;
        else
          v[poz].push_back(x);
}

void stergere (int x)
{
    int poz, i;
    poz = x % 123443;
    for(i=0; i< v[poz].size(); i++)
        if(v[poz][i] == x)
            v[poz][i] == -1;
}

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

int main()
{
    int nr, operatie , x;
    f>>nr;  //citim numarul de oparatii
    int i;
    for(i=1; i<=nr; i++){
        f>>operatie;
        f>>x;
        if(operatie == 1)
            adaugare(x);
        else if(operatie == 2)
            stergere(x);
        else if (operatie == 3)
            //verificare(x);
            g<<verificare(x)<< '\n';
    }

    f.close();
    g.close();

    return 0;
}