#include <fstream>
#include <vector>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,x,t,ct;

vector<int> h[50011];
vector<int>::iterator it;

int main(void){
    register int i,j;

    f>>n;
    ct=50011;
    for(i=1;i<=n;i++){
        f>>t>>x;
        if(t==1)
            h[x%ct].push_back(x);
        else if(t==2){
            t=x%ct;
            for(it=h[t].begin();it!=h[t].end();it++)
                if(*it==x){
                    h[t].erase(it);
                    break;
                }

        }
        else if(t==3){
            t=x%ct;
            for(it=h[t].begin();it!=h[t].end();it++)
                if(*it==x){
                    g<<"1\n";
                    t=-1;
                    break;
                }
            if(t>-1)
                g<<"0\n";
        }
    }
    return 0;
}