#include<cstdio>
#include<cstdlib>
#include<vector>
using namespace std;
#define mod 666013
int n;
vector<int> v[mod];
int find(int x)
{
    int ind=x%mod;
    for(unsigned int i=0;i<v[ind].size();i++)
    if(v[ind][i]==x) return 1;
    return 0;
}
void insert(int x)
{
    if(find(x)==0)
    v[x%mod].push_back(x);
}
void remove(int x)
{
    int ind=x%mod;
    for(unsigned int i=0;i<v[ind].size();i++)
    if(v[ind][i]==x)
    {
        int aux=v[ind][i];
        v[ind][i]=v[ind][v[ind].size()-1];
        v[ind][v[ind].size()-1]=aux;
        v[ind].pop_back();
    }
}
int main()
{   
    FILE *f=fopen("hashuri.in", "r"),*g=fopen("hashuri.out", "w");
    int n,op,x;
    fscanf(f,"%d",&n);
    for(int i=0;i<n;i++)
    {
        fscanf(f,"%d%d",&op,&x);
        if(op==1) insert(x);
        else if(op==2) remove(x);
        else if(op==3) fprintf(g,"%d\n",find(x));
    }
    return 0;
}