#include <fstream>


using namespace std;

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

const int Nmax = 1000009;
const unsigned M = 188001;
const int C1 = 29;
const int C2 = 37;

int N; unsigned V[Nmax]; unsigned Tabel[M + 1];


unsigned h(int X, int incerca) {

    return (X +  incerca * incerca) % M;

}

void insert(int X) {


    unsigned incerca = 0;
    do{
        if(Tabel[h(X, incerca)] == 0) {
            Tabel[h(X, incerca)] = X; return;
        } else ++incerca;

    }while(1);
}

void del(int X) {

    unsigned incerca = 0;
    do{
        if(Tabel[h(X, incerca)] == X) {
            Tabel[h(X, incerca)] = 0; return;
        } else ++incerca;

    }while(incerca < 20);
}

int search(int X) {

    unsigned incerca = 0;
    do{
        if(Tabel[h(X, incerca)] == X)
            return 1;
             else
            ++incerca;

    }while(incerca < 20);
    return 0;
}

void Read() {

    fin >> N;

    for(int A, type, i = 1; i <= N; ++i) {
        fin >> type >> A;
        switch(type) {
            case 1: insert(A); break;
            case 2: del(A); break;
            case 3: fout << search(A) << '\n'; break;
        }
    }
}




int main() {

  Read ();

    return 0;
}