#include<cstdio>
#include<vector>
#define MOD 666013
using namespace std;
vector <int> v[MOD];
vector <int>::iterator it;
vector <int>::iterator itt;
int main(){
    int n,op,x,i,da,j,r;
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    for(j=1;j<=n;j++){
        scanf("%d%d",&op,&x);
        r=x%MOD;
        if(op==1){
            da=1;
            for(i=0;i<v[r].size();i++)
                if(v[r][i]==x){
                    da=0;
                    i=v[r].size();
                }
            if(da)
                v[r].push_back(x);
        }else if(op==2){
            da=0;
            for(it=v[r].begin();it!=v[r].end();it++){
                if(*it==x){
                    da=1;
                    v[r].erase(it);
                    it--;
                }
            }
        }else{
            da=0;
            for(i=0;i<v[r].size();i++)
                if(v[r][i]==x){
                    da=1;
                    i=v[r].size();
                }
            printf("%d\n",da);
        }
    }
    return 0;
}