#include<fstream>
#include<string>
#include<bitset>
using namespace std;
bitset<2000000000> x;
long int n,nr;
int lol,i;
int main(){
	ifstream f("hashuri.in");
	ofstream g("hashuri.out");
	f>>n;
	for(i=1;i<=n;i++){
		f>>lol>>nr;
		if(lol==1){
			x[nr]=true;
		}
		if(lol==2){
			x[nr]=false;
		}
		if(lol==3){
			if(x[nr]==true){
				g<<"1\n";
			}
			else{
				g<<"0\n";
			}
		}
	}
return 0;
}