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


ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int N;
vector <int> M[666013];

int verificare(int x){
    int pozitie = x % 666013;
    vector <int> :: iterator i;
    for (auto i = M[pozitie].begin(); i < M[pozitie].end(); i++)
        if(*i == x)
            return 1;
    return 0;
}

void inserare (int x){
    int pozitie = x % 666013;
    if (verificare(x) == 0)
        M[pozitie].push_back(x);

}


void stergere(int x){
    int pozitie  = x % 666013;
    vector <int> :: iterator i;
    for (auto i = M[pozitie].begin(); i < M[pozitie].end(); i++)
        if (*i == x)
            M[pozitie].erase(i);
}


int main() {
    int operatie, parametru;
    cin >> N;
    for (int i=0; i<N; i++){
        cin >> operatie >> parametru;
        if (operatie == 1)
            inserare(parametru);
        else if (operatie == 2)
            stergere(parametru);
        else cout << verificare(parametru) << endl;

    }
    return 0;
}