#include <bits/stdc++.h>

using namespace std;
/***********************************************************/
const int baza=666013;
vector <int> hashh[baza];
int n;
/***********************************************************/
ifstream f("hashuri.in");
ofstream g("hashuri.out");
/***********************************************************/
///--------------------------------------------------------------------------
inline void readInput()
{
    f>>n;
}
///--------------------------------------------------------------------------
inline void Adaugare(int nr)
{
    hashh[nr%baza].push_back(nr);
}
///--------------------------------------------------------------------------
inline void Stergere(int nr)
{

  for(int i=0;i<hashh[nr%baza].size();i++)
  {
      if(hashh[nr%baza][i]==nr)
      {
          hashh[nr%baza][i]=-1;
      }
  }
}
///--------------------------------------------------------------------------
inline void Verificare(int nr)
{
    for(vector <int>:: iterator it=hashh[nr%baza].begin();it!=hashh[nr%baza].end();++it)
    {
       if(*it==nr)
       {
           g<<"1"<<"\n";
           return;
       }
    }
    g<<"0"<<"\n";
}
///--------------------------------------------------------------------------
inline void Solution()
{
    while(n)
    {
        int c,nr;
        f>>c>>nr;
        if(c==1) Adaugare(nr);
        if(c==2) Stergere(nr);
        if(c==3) Verificare(nr);

        n--;
    }
}
///--------------------------------------------------------------------------
int main()
{
    readInput();
    Solution();
    return 0;
}