#include <fstream>
#include <bitset>

using namespace std;

unsigned int n;
bitset< 2000000001 > myBitSet;

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

    fin >> n;
    short operation;
    std::size_t value;

    for( unsigned int i = 1; i <= n; i++ )
    {
        fin >> operation >> value;

        switch( operation )
        {
        case 1:
            myBitSet.set( value, true );
            break;
        case 2:
            myBitSet.reset( value );
            break;
        case 3:
            {
                if( myBitSet[ value ] )
                    fout << "1\n";
                else
                    fout << "0\n";
            }
            break;
        default:
            break;
        }
    }
    fin.close();
    fout.close();

    return 0;
}