#include <bits/stdc++.h>
#define PR 20011
using namespace std;

ifstream ci("hashuri.in");
ofstream cou("hashuri.out");

vector<int>v[20011];
int n,op,a;

void adauga(int x){
    int r=a%20011;
    for(auto k:v[r] )
    {
        if(k==a)
        {
            return;
        }
    }
    v[r].push_back(a);

}

void sterge(int x){
    int r=a%20011;
    for(auto i=v[r].begin(); i<v[r].end(); i++ )
    {
        if(*i==a )
        {
            v[r].erase(i,i+1);
            return;
        }
    }
}
int verif(int x){
    int r=a%20011;
    for(auto i:v[r] )
    {
        if(i==a)
        {
            return 1;
        }
    }
    return 0;
}

void citire(){
    ci>>n;
    for(int i=1;i<=n;i++){
        ci>>op>>a;
        if(op==1){
            adauga(a);
        }else
        if(op==2){
            sterge(a);
        }else{
            cou<<verif(a)<<"\n";
        }
    }

}


int main()
{

    citire();
    return 0;
}