#include <fstream>
#include <list>
#define ct 50011
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n;

list<int> H[ct];

void clean(int x){
    int q=x%ct;
    H[q].remove(x);
}

int query(int x){
    int q=x%ct;
    list<int>::iterator it;
    for(it=H[q].begin();it!=H[q].end();it++)
        if(*it==x)
            return 1;
    return 0;
}

int main(void){
    register int i,x,t;

    f>>n;
    for(i=1;i<=n;i++){
        f>>t>>x;
        switch(t){
            case 1:
                H[x%ct].push_back(x);
                break;
            case 2:
                clean(x);
                break;
            default:
                g<<query(x)<<"\n";
        }
    }
    f.close();
    g.close();
    return 0;
}