#include <iostream>
#include <fstream>
#include <vector>
#define MOD 17777

using namespace std;

ifstream fin  ("hashuri.in");
ofstream fout ("hashuri.out");

vector <int> h[MOD];
int n, tip, k, ok;

int main (){
    fin>>n;
    for(int op=1; op<=n; op++){
        fin>>tip>>k;
        if(tip == 1){
            ok=0;
            for(int i=0; i<h[k%MOD].size(); i++)
                if(h[k%MOD][i] == k){
                    ok=1;
                    break;
                }

            if(ok == 0)
                h[k%MOD].push_back(k);
        }else if(tip == 2){
            ok=-1;
            for(int i=0; i<h[k%MOD].size(); i++)
                if(h[k%MOD][i] == k){
                    ok=i;
                    break;
                }
            if(ok != -1)
                h[k%MOD].erase(h[k%MOD].begin() + ok);
        }else{
            ok=0;
            for(int i=0; i<h[k%MOD].size(); i++)
                if(h[k%MOD][i] == k){
                    ok=1;
                    break;
                }
            fout<<ok<<"\n";
        }
    }

    return 0;
}