#include <fstream>

using namespace std;

ifstream cin ( "hashuri.in" );
ofstream cout ( "hashuri.out" );

int mod;
bool frecv[2000000];

void inserare( int x ) {
  x = x % mod;
  frecv[ x ] = true;
}

void sterge( int x ) {
  x = x % mod;
  frecv[x] = false;
}

int apare( int x ) {
  x = x % mod;
  if( frecv[x] )
    return 1;
  return 0;
}

int main()
{
    int queries, tip, i, val;

    cin >> queries;

    mod = ( rand() % 10000 ) + 1000000;

    for( i = 0; i < queries; i ++ )  {
      cin >> tip >> val;
      if( tip == 1 )
        inserare( val );
      else if ( tip == 2 )
        sterge( val );
      else
        cout << apare( val ) << '\n';
    }
    return 0;
}