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

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
const int MOD = 666013;
list < int > v[MOD];

bool Gasire(int x) {
    list<int>::iterator it;
    for(it=v[x%MOD].begin(); it!=v[x%MOD].end(); ++it)
        if(*it==x)
            return true;
    return false;
}

void Stergere(int x) {
    list<int>::iterator it;
    for(it=v[x%MOD].begin(); it!=v[x%MOD].end(); ++it)
        if(*it==x) {
            v[x%MOD].erase(it);
            return;
        }
}
int main()
{
    int n,op,x;
    fin>>n;
    while(n--) {
        fin>>op>>x;
        if(op==1) {
            if(!Gasire(x))
                v[x%MOD].push_back(x);
        }
        if(op==2)
            Stergere(x);
        if(op==3)
            fout<<Gasire(x)<<endl;
    }
    return 0;
}