# include <cstdio>
# include <vector>
# define MOD 666013

using namespace std;

vector <int> h[MOD];
int n,op,val,ind;

inline vector <int> :: iterator find()
{
    vector <int> :: iterator it;
    for(it=h[ind].begin(); it!=h[ind].end(); ++it)
        if(*it==val) return it;
    return it;
}

int main()
{
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);

    scanf("%d\n", &n);

    for(int i=1; i<=n; ++i)
    {
        vector <int> :: iterator it;
        scanf("%d %d\n", &op, &val);
        ind=val%MOD;
        it=find();

        if(op==1 && it==h[ind].end()) h[ind].push_back(val);
        else if(op==2 && it!=h[ind].end()) h[ind].erase(it);
        else if(op==3 && it!=h[ind].end()) printf("1\n");
        else if(op==3) printf("0\n");
    }
}