#include <fstream>
#include <vector>
#define MOD 666013
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,x,op;
vector <int> G[MOD+1];
int caut(int x)
{
    int i=x%MOD,j;
    int l=G[i].size();
    for(j=0;j<l;j++)
        if(G[i][j]==x)
            return j;
    return j;
}
void inserare(int x)
{
    int i=x%MOD;
    int poz=caut(x);
    if(poz==G[i].size())
        G[i].push_back(x);
}
void stergere(int x)
{
    int i=x%MOD;
    int poz=caut(x);
    if(poz<G[i].size())
        G[i].erase(G[i].begin()+poz-1);
}
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>op>>x;
        if(op==1) inserare(x);
        else if(op==2) stergere(x);
        else
        {
            if(caut(x)==G[x%MOD].size()) fout<<0<<'\n';
            else fout<<1<<'\n';
        }
    }
   return 0;
}