#include <iostream>
#include<fstream>
#include<vector>

using namespace std;
const int PRIM=666013;
vector<int>v[PRIM];

int main() {
    int n, i, x, r, op, ok, val;

    ifstream fin("hashuri.in");
    ofstream fout("hashuri.out");
    fin>>n;
    for(int w=1;w<=n;w++) {
            fin>>op>>val;
            x=val/PRIM;
            r=val%PRIM;
            if(op==1) {
                    vector<int>::iterator it;
                    ok=0;
            for(it=v[r].begin();it<v[r].end();it++) {
                    if(*it==x) {
                            ok=1;
                    break;
                    }
            }
            if(ok==0) {
                v[r].push_back(x);
            }
            continue;
            }
            if(op==2) {
                vector<int>::iterator it;
                    for(it=v[r].begin();it<v[r].end();it++) {
                            if(*it==x) {
                                    v[r].erase(it);
                            }
                    }
                    continue;
            }
            if(op==3) {
            ok=0;
            vector<int>::iterator it;
            for(it=v[r].begin();it<v[r].end();it++) {
                    if(*it==x) {
                            ok=1;
                            break;
                    }
            }
            fout<<ok<<endl;
            }
    }
    return 0;
}