#include <stdio.h>
#include <map>
std::map<int, char> a;
int n, k, x;

int main()
{
    FILE *fin = fopen( "hashuri.in", "r" );
    FILE *fout = fopen( "hashuri.out", "w" );
    //cin >> n;
    fscanf( fin, "%d", &n );
    while( n-- ){
        //cin >> k >> x;
        fscanf( fin, "%d %d", &k, &x );
        switch( k ){
            case 1:
                if( a[ x ] == 0 )
                    a[ x ] = 1;
                break;
            case 2:
                if( a[ x ] != 0 )
                    a[ x ] = 0;
                break;
            default:
                fprintf( fout, "%d\n", a[ x ] );
                //cout << a[ x ] << '\n';
        }
    }
    return 0;
}