#include <fstream>
#include <vector>
#define MOD 1000007
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector<int> F[1000010];
int n,op,x;
int main(){
    fin>>n;
    for(;n--;){
        fin>>op>>x;
        int el=x%MOD;
        if(op==1){
            int ok=0;
            for(int i=0;i<F[el].size();i++)
                if(F[el][i]==x){
                    ok=1;
                    break;
                }
            if(!ok)
                F[el].push_back(x);
            continue;
        }
        if(op==2){
            for(vector<int>::iterator it=F[el].begin();it!=F[el].end();it++)
                if(*it==x){
                    F[el].erase(it);
                    break;
                }
            continue;
        }
        int ok=0;
            for(int i=0;i<F[el].size();i++)
                if(F[el][i]==x){
                    ok=1;
                    break;
                }
        if(ok)
            fout<<"1\n";
        else
            fout<<"0\n";
    }
    return 0;
}