#include <fstream>
#include <vector>
#define key 1789

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

vector <int> v[key];
int n,i,op,x;

void adauga(int x)
{
    v[x%key].push_back(x);
}
void sterge(int x)
{
    for(int i=0;i<v[x%key].size();i++)
    {
        if(v[x%key][i]==x)
        {
            v[x%key][i]=v[x%key].back();
            v[x%key].pop_back();
        }
    }
}
void check(int x)
{
    for(int i=0;i<v[x%key].size();i++)
    if(v[x%key][i]==x){fout<<1<<'\n';return;}
    fout<<0<<'\n';
}

int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>op>>x;
        if(op==1)
            adauga(x);
        if(op==2)
            sterge(x);
        if(op==3)
            check(x);
    }
    return 0;
}