#include <iostream>
#include <fstream>
#include <vector>

#define MOD 666013
using namespace std;

vector<int> H[MOD];
long n;

void adaugare (int x)
{
    int niv = x%MOD;
    H[ niv ].push_back(x);
}


bool verificare(int x)
{
    int niv = x%MOD;
    for(int i=0;i<H[niv].size();++i)
        if(H[niv][i] == x)
            return 1;
    return 0;
}

void stergere (int x)
{
    int niv = x%MOD;
    for(int i=0;i<H[niv].size();++i)
        if(H[niv][i] == x) {
            H[niv].erase(H[niv].begin() + i);
            return;
        }
}
int main()
{
    int n,op,x,i;
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>op>>x;
        if(op==1)
            adaugare(x);
        if(op==2)
            stergere (x);
        if(op==3)
            g<<verificare(x)<<"\n";
    }
    return 0;
}