#include<fstream>
#include<vector>
#define DIM 999910
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector<int>v[DIM];
long long n,x,t,i;
vector<int>::iterator it;
vector<int>::iterator cauta(int x, int p){
    vector<int>::iterator it;
    for(it=v[p].begin() ; it!=v[p].end() ; it++){
        if(x==*it)
            return it;
    }
    return it;
}
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>t>>x;
        if(t==1){
            it=cauta(x,x%DIM);
            if(it==v[x%DIM].end()){
                v[x%DIM].push_back(x);
            }
        }
        if(t==2){
            it=cauta(x,x%DIM);
            if(it!=v[x%DIM].end()){
                v[x%DIM].erase(it);
            }
        }
        if(t==3){
            it=cauta(x,x%DIM);
            if(it!=v[x%DIM].end()){
                fout<<"1\n";
            }else
                fout<<"0\n";
        }
    }
    return 0;
}