#include <fstream>
#include <vector>

using namespace std;

ifstream fin( "hashuri.in" );
ofstream fout( "hashuri.out" );

const int MOD = 100003;

int N;
vector <int> Hash[MOD];

bool Hash_check( int val )
{
  int mod = val % MOD;
  bool found = false;

  for( int i = 0; i < Hash[mod].size(); ++i )
    if( Hash[mod][i] == val )
      return true;

  return false;
}

void Hash_add( int val )
{
  if( ! Hash_check( val ) )
    Hash[ val % MOD ].push_back( val );
}

void Hash_del( int val )
{
  int mod = val % MOD;

  for( int i = 0; i < Hash[mod].size(); ++i )
    if( Hash[mod][i] == val )
     {
       Hash[mod][i] = -1;
       return;
     }
}

void Read()
{
  fin >> N;

  int op, val;

  for( int i = 1; i <= N; ++i )
  {
    fin >> op >> val;

    if( op == 1 ) Hash_add( val );
    if( op == 2 ) Hash_del( val );
    if( op == 3 ) fout << Hash_check( val ) << '\n';
  }

  fin.close();
  fout.close();
}

int main()
{
    Read();


    return 0;
}