#include <iostream>
#include <vector>
#include <stdio.h>
#define p 666013

using namespace std;
vector <int> v  [1000007];
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);
        return;
}


void eras (int a)
{  for (int i=0;i<v[a%p].size();i++)
{
    if (v[a%p][i]==a)
    {
         v[a%p][i]=-1;
    }
}
    return;
}

bool f (int el)
{
     for (int i=0;i<v[el%p].size();i++)
{
    if (v[el%p][i]==el)
    {
       return true;
    }
}
return false;
}


int main()
{  freopen ("hashuri.in","r",stdin);
   freopen ("hashuri.out","w",stdout);
    int n,g;
   int  el;
  scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        scanf("%d%d",&g,&el);
        if (g==1)
            in(el);
        else if (g==2)
            eras (el);
        else if (g==3)
        printf("%d\n",f(el));
    }



    return 0;
}