#include <bits/stdc++.h>
#define DimMax 9973

using namespace std;

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

struct Hash
{
    vector<int> v;
};

Hash h[DimMax];
int n;
long long x;
int op;
int M = 9973;

bool Exista(long long x)
{
    for(int i = 0;i < h[x % M].v.size();i++)
        if(x == h[x % M].v[i]) return true;
    return false;
}

void Sterge(long long x)
{
    for(int i = 0;i < h[x % M].v.size();i++)
        if(x == h[x % M].v[i])
        {
            h[x % M].v[i] = 0;
            break;
        }
}
int main()
{
    fin>>n;
    for(int i = 1;i <= n;i++)
    {
        fin>>op>>x;
        if(op == 1)
        {
            if(!Exista(x))
               h[x % M].v.push_back(x);
        }
        else if(op == 2)
        {
            if(Exista(x))
              Sterge(x);
        }
        else
        {
            if(Exista(x)) fout<<1<<'\n';
            else fout<<0<<'\n';
        }
    }
    return 0;
}