/*
   hashuri.cpp
   By: Pecherle George Daniel (Pechi)
   Created: 09/02/2022 14:21:25 by Pechi
   Updated: 09/02/2022 14:30:40 by Pechi
*/
#include<bits/stdc++.h>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

map<int,int> mapa;
int n;

void operatie()
{
  int tip,x;
  fin>>tip>>x;
  if(tip==1)
  {
    mapa[x]=1; //avem elementul in multime
  }
  else
    if(tip==2)
    {
      mapa[x]=0; //nu il avem
    }
    else
      fout<<mapa[x]<<'\n';//afisam starea acelui element, daca nu l-am intalnit nicidata sau daca l-am eliminat e 0
}

void solve()
{
  fin>>n;
  while(n--)
    operatie();
}

int main()
{
  solve();
  return 0;
}