#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;
    v[poz].push_back(x);
}

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

void verificare ( int x)
{
    int poz, i;
    poz = x % 123443;
    for( i =1; i<= v[poz].size(); i++)
        if(v[poz][i] == x)
           g<<"1";
        else
            g<<"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<<endl;
    }

    return 0;
}