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

ifstream cit("hashuri.in");
ofstream afis("hashuri.out");

#define prim 666013
int op, x, n;
vector <int> v[prim];

void introd_val(int x){
    int poz = x%prim;
    bool ok = true;
    for(int i = 0; i < v[poz].size(); i++){
        if(v[poz][i] == x){
            ok = false;
            break;
        }
    }
    if(ok == true){
        v[poz].push_back(x);
    }
}

void sterg_val(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);
            break;
        }
    }
}

unsigned gasesc_val(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()
{
    cit>>n;
    for(int i = 0; i < n; i++){
        cit>>op>>x;
        if(op == 1){
            introd_val(x);
        }
        else if(op == 2){
            sterg_val(x);
        }
        else if(op == 3){
            afis<<gasesc_val(x)<<"\n";
        }
    }
    return 0;
}