#include <bits/stdc++.h>
#define MOD 666013
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector<int>v[MOD];
void add(int x);
void delet(int x);
bool findd(int x);
int ce,n,x;
int main()
{
    int i;
    fin>>n;
    for(i=0;i<n;i++)
    {
        fin>>ce>>x;
        if(ce==1)
            add(x);
        else if(ce==2)
            delet(x);
        else
            fout<<findd(x)<<'\n';
    }
        return 0;
}
void add(int x)
{
    int position=x%MOD,i;
    for(i=0;i<v[position].size();i++)
        if(v[position][i]==x)
        return;
    v[position].push_back(x);
}
void delet(int x)
{
    int position=x%MOD,i;
    for(i=0;i<v[position].size();i++)
        if(v[position][i]==x)
        {v[position].erase(v[position].begin()+i);
         return;}
}
bool findd(int x)
{
    int position=x%MOD,i;
    for(i=0;i<v[position].size();i++)
        if(v[position][i]==x)
        return 1;
    return 0;
}