#include <bits/stdc++.h>

using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
int n,nr,a,b;
#define MOD 666013
vector <int> v[MOD];
int main()
{
    in>>n;
    while(n--)
    {
        in>>a>>b;
        if(a==1)
        {if(find(v[b%MOD].begin(),v[b%MOD].end(),b)==v[b%MOD].end())
                 v[b%MOD].push_back(b);
        }
        if(a==2)
        {
        if(find(v[b%MOD].begin(),v[b%MOD].end(),b)!=v[b%MOD].end())
            v[b%MOD].erase(find(v[b%MOD].begin(),v[b%MOD].end(),b));
        }
        if(a==3){
            if(find(v[b%MOD].begin(),v[b%MOD].end(),b)!=v[b%MOD].end())
            out<<1<<'\n';
        else out<<0<<'\n';
        }

    }
    return 0;
}