#include <fstream>
#include <cstdio>
#include <vector>

#define MOD 10001
using namespace std;
ofstream fout("hashuri.out");

vector<int> mat[MOD];
int n,type,x,i;

int verif(int x)
{
    int poz = x%MOD;
    for(int i=0;i<mat[poz].size();i++)
        if(mat[poz][i]==x)
            return i;
    return -1;
}

void add(int x)
{
    int poz = verif(x);
    if(poz==-1)
        mat[x%MOD].push_back(x);
}

void cut(int x)
{
    int poz = verif(x);
    if(poz!=-1)
        mat[x%MOD].erase(mat[x%MOD].begin()+poz);
}

int main()
{
    freopen("hashuri.in","r",stdin);
    scanf("%d",&n);

    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&type,&x);
        if(type==1)
            add(x);
        else
            if(type==2)
                cut(x);
            else
            {
                if(verif(x)!=-1)
                    fout<<1;
                else
                    fout<<0;
                fout<<'\n';
            }
    }
    return 0;
}