#include <fstream>
#include <vector>

using namespace std;
ifstream fi("hashuri.in");
ofstream fo("hashuri.out");
const int MOD=100013;
int n,op,x;
vector <int> HASH[MOD];
void inserare(int x)
{
    int ok=0;
    for(auto y: HASH[x%MOD])
        if(y==x)
                ok=1;
    if(ok==0)
        HASH[x%MOD].push_back(x);
}
void stergere(int x)
{
    for(auto y: HASH[x%MOD])
        if(y==x)
        {
            swap(y,HASH[x%MOD][HASH[x%MOD].size()-1]);
            HASH[x%MOD].pop_back();
        }
}
void afisare(int x)
{
    for(auto y:HASH[x%MOD])
        if(y==x)
        {
            fo<<1<<"\n";
            return ;
        }
    fo<<0<<"\n";
}
int main()
{
    fi>>n;
    for(int i=1;i<=n;i++)
    {
        fi>>op>>x;
        if(op==1)
            inserare(x);
        if(op==2)
            stergere(x);
        if(op==3)
            afisare(x);
    }
    fi.close();
    fo.close();
    return 0;
}