#include <fstream>
#include <map>
#include <tr1/unordered_map>

using namespace std;
using namespace tr1;

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

int main(){
	unordered_map <int,bool> hash;
	int operationsnr;
	int operation,operand;
	in>>operationsnr;
	while(operationsnr--){
		in>>operation>>operand;
		switch(operation){
		case 1:
			hash[operand]=true;
			break;
		case 2:
			hash[operand]=false;
			break;
		case 3:
			out<<hash[operand]<<"\n";				
		}
	}
}