#include <fstream>
#include <map>
using namespace std;
ifstream cin( "hashuri.in" );
ofstream cout( "hashuri.out" );
map<int, int> a;
int n, k, x;

int main()
{
    cin >> n;
    while( n-- ){
        cin >> k >> x;
        switch( k ){
            case 1:
                if( a[ x ] == 0 )
                    ++a[ x ];
                break;
            case 2:
                if( a[ x ] != 0 )
                    a[ x ] = 0;
                break;
            default:
                if( a[ x ] != 0 )
                    cout << "1\n";
                else cout << "0\n";
        }
    }
    return 0;
}