#include<iostream>
#include<fstream>
#include<vector>
#define PRIM 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector<int> v[PRIM];
int n;
int f_ind(int x)
{
    int ok=x%PRIM,i;
    for(i=0;i<v[ok].size();i++)
        if(v[ok][i]==x)
            return i;
    return -1;
}
void i_nsert(int x)
{
    int ok=x%PRIM;
    v[ok].push_back(x);
}
void d_elete(int ok,int i)
{
    swap(v[ok][i],v[ok][v[ok].size()-1]);
    v[ok].pop_back();
}
int main()
{
    int i,op,x,ok;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>op>>x;
        ok=f_ind(x);
        if(op==1 && ok==-1)
        {
            i_nsert(x);
        }
        if(op==2 && ok!=-1)
        {
            d_elete((x%PRIM),ok);
        }
        if(op==3)
        {
            if(ok==-1)
                g<<0<<endl;
            else
                g<<1<<endl;
        }
    }
}