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

using namespace std;
typedef vector <int> vi;
vector <vi> v (2000000000/p);
void in (int el)
{
      bool in=false;
        for (int j=0;j<v[el%p].size();j++)
        {
        if (el==v[el%p][j])
        {
            in=true;
            break;
        }

        }
        if (in==false)
        v[el%p].push_back(el);
}
void eras (int a)
{  for (int i=0;i<v[a%p].size();i++)
{
    if (v[a%p][i]==a)
    {
         v[a%p][i]=v[a%p][v[a%p].size()-1];
         v[a%p].pop_back();
    }
}
    return;
}
bool f (int el)
{
     for (int i=0;i<v[el%p].size();i++)
{
    if (v[el%p][i]==el)
    {
       return true;
    }
}
}

int main()
{ifstream fin("hashuri.in");
ofstream fout ("hashuri.out");
    int n,g;
   int  el;
   fin>>n;
    for (int i=0;i<n;i++)
    {
        fin>>g>>el;
        if (g==1)
            in(el);
        else if (g==2)
            eras (el);
        else if (g==3)
        fout<<f(el)<<endl;
    }



    return 0;
}