#include<fstream>
#include<vector>
#define MOD 666013
using namespace std;
ifstream f ("hashuri.in");
ofstream g ("hashuri.out");
vector <int>vec[666014];
int y,n,j,t,val,poz;
int h(int x){
    return x%MOD;
}
int  find_elem(int x){
    y=h(x);
    for(int i=0;i<vec[y].size();i++){
        if(vec[y][i]==x) return i;
    }
    return -1;
}
void add(int x){
    y=h(x);
    if(find_elem(x)==-1)vec[y].push_back(x);
}
void elim(int t)
{
    int p=h(t);
    if(find_elem(t)>=0)
    {
        poz=find_elem(t);
        vec[p].erase(vec[p].begin()+poz,vec[p].begin()+poz+1);
    }
}
int main()
{
    f>>n;
    for(j=1;j<=n;j++){
        f>>t>>val;
        if(t==1) add(val);
        else if(t==2) elim(val);
        else{
            if(find_elem(val)==-1) g<<0<<'\n';
            else g<<1<<'\n';
        }


    }
}