#include <cstdio>
#include <map>

using namespace std;

map<int,bool> m;

int main()
{
  freopen( "hashuri.in", "r", stdin );
  freopen( "hashuri.out", "w", stdout );

  int n, op, k;

  scanf( "%d", &n );

  for( int i=1;i<=n;i++ )
  {
    scanf( "%d%d", &op, &k );

    if( op==3 )
      printf( "%d", m[k] );
    else
      m[k]=op%2;
  }

  return 0;
}