#include <fstream>
#include <vector>
#define MOD 666013
using namespace std;
ifstream fi("hashuri.in");
ofstream fo("hashuri.out");
int n;
int tip,x;
vector<int> H[MOD];
int gaseste(int x,int l)
{
    for(int i=0;i<H[l].size();i++)
        if(H[l][i]==x)
            return i;
    return -1;
}
void adauga(int x)
{
    int l=x%MOD;
    if(gaseste(x,l)==-1)
        H[l].push_back(x);
}
void sterge(int x)
{
    int l=x%MOD;
    int poz=gaseste(x,l);
    if(poz!=-1)
        H[l].erase(H[l].begin()+poz);
}
int main()
{
    fi>>n;
    for(int i=1;i<=n;i++)
    {
        fi>>tip>>x;
        if(tip == 1)
            adauga(x);
        else if(tip == 2)
            sterge(x);
        else
            if(gaseste(x,x%MOD)!=-1)
                fo<<"1\n";
            else
                fo<<"0\n";

    }
    fi.close();
    fo.close();
    return 0;
}