#include <bits/stdc++.h>
#define MOD 666013

using namespace std;

ifstream fi("hashuri.in");
ofstream fo("hashuri.out");

vector <long long> Hash[MOD];

long long n;

void op1(long long x)
{
    long long p=x%MOD;
    for(long long i=0;i<Hash[p].size();i++)
        if(Hash[p][i]==x)
            return;

    Hash[p].push_back(x);
}

void op2(long long x)
{
    long long p=x%MOD;
    for(long long i=0;i<Hash[p].size();i++)
        if(Hash[p][i]==x)
            {Hash[p].erase(Hash[p].begin()+i);
            return;}
}

void op3(long long x)
{

    long long p=x%MOD;
    for(long long i=0;i<Hash[p].size();i++)
        if(Hash[p][i]==x)
            {fo<<1<<'\n';
            return;}

    fo<<0<<'\n';
    return;
}

void dostuff()
{
    fi>>n;

    for(long long i=1;i<=n;i++)
        {
        long long a,b;
        fi>>a>>b;
        if(a==1)
            op1(b);
        if(a==2)
            op2(b);
        if(a==3)
            op3(b);}
}

int main()
{
    dostuff();

    return 0;
}