#include <iostream>
#include <vector>
#include <cstdio>
#include<algorithm>
#define maxn 666013
using namespace std;
FILE *f=fopen("hashuri.in","r");
FILE *g=fopen("hashuri.out","w");
vector <int> h[maxn];
int n,x,cod;
int search(int x,int lin){
    for(int i=0;i<h[lin].size();i++)
        if(x==h[lin][i])
            return 1;
    return 0;
}
void sterge(int x){
    int col=x%maxn;
    if(h[col].size()>0 && search(x,col))
        h[col].erase(find( h[col].begin(),h[col].end(),x ));
}
int main()
{
    fscanf(f,"%d",&n);
    for(int i=1;i<=n;i++){
        fscanf(f,"%d%d",&cod,&x);

        if(cod==1){
            int col=x%maxn;
            if(search(x,col)==0)
                h[col].push_back(x);
        }
        else
            if(cod==2)
                sterge(x);
                else
                    if(cod==3)
                        fprintf(g,"%d\n",search(x,x%maxn));
    }
    return 0;
}