#include <fstream>
#include <vector>
#define MOD 674987
using namespace std;
vector <int>v[MOD];
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int op,x,n;
int check(int x)
{
    int i;
    int n=x%MOD;
    for(i=0;i<v[n].size();++i)
    {
        if(v[n][i]==x) return i;
    }
    return -1;
}
void add(int x)
{
    int n=x%MOD;
    if(check(x)==-1) v[n].push_back(x);
}
void erase(int x)
{
    int n=x%MOD;
    int i=check(x);
    if(i!=-1)
    {
        v[n].erase(v[n].begin()+i);
    }
}
int main()
{
    int i;
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>op>>x;
        if(op==1) add(x);
        else if(op==2) erase(x);
        else
        {
            if(check(x)==-1) g<<"0"<<'\n';
            else g<<"1"<<'\n';
        }
    }
    return 0;
}