#include <bits/stdc++.h>
#define PR 20011
using namespace std;

ifstream ci("hashuri.in");
ofstream cou("hashuri.out");

vector<int>v[20011];
int n,op,a;

void adauga(int x){
    int r=x%PR;
    for(auto i:v[r]){
        if(i==x){
            return;
        }
    }
    v[r].push_back(x);

}

void sterge(int x){
    int r=x%PR;
    int apare=0;
    for (auto it = v[r].begin(); it != v[r].end(); it++) {
        if (*it == x) {
            v[r].erase(it,it+1);
            return;
        }
    }
}
int verif(int x){
    int r=x%20011;
    int apare=0;
    for(auto i:v[r]){
        if(i==x){
            apare=1;
        }
    }
    return apare;
}

void citire(){
    ci>>n;
    for(int i=1;i<=n;i++){
        ci>>op>>a;
        if(op==1){
            adauga(a);
        }else
        if(op==2){
            sterge(a);
        }else{
            cou<<verif(a)<<"\n";
        }
    }

}


int main()
{

    citire();
    return 0;
}