#include <fstream>
#include <unordered_map>
using namespace std;

unordered_map <int, int> combo; // because chaos
 
 
int op,x,N,i;
int main()
{
	ifstream in ("hashuri.in");
	ofstream out("hashuri.out");
	
 	in>>N;

    for (; i <= N; i++)
    {
    	in>>op>>x;
        
 
        if (op == 1 && combo.find(x)==combo.end() ) 
			combo[x] = op;
        if (op == 2 &&  combo.find(x) !=combo.end() ) 
			combo.erase(x);
        if (op == 3) 
			out<< (combo.find(x) != combo.end() ) <<endl  ;
    }
    
 	  in.close();
	 out.close();
	 
    return 0;
}