#include <fstream>
#include <vector>
#define DIM 9999999
using namespace std;

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

int n, m, i, j, k, ok, minim, maxim;
vector < int > v[1000000];
int x, y;

int main(){
    fin >> n;
    for(i = 1; i <= n; i ++){
        fin >> x >> y;
        if(x == 1)
            v[y%DIM].push_back(y);
        if(x == 2){
            for(j = 0; j < v[y%DIM].size(); j ++)
                if(v[y%DIM][j] == y){
                    v[y%DIM][j] = 0;
                    break;
                }
        }
        if(x == 3){ ok = 0;
            for(j = 0; j < v[y%DIM].size(); j ++)
                if(v[y%DIM][j] == y){
                    ok = 1;
                    break;
                }
            fout << ok << "\n";
        }
    }
    return 0;
}