#include <fstream>
#include <vector>

using namespace std;

int sir1[1000000001];
int sir2[1000000001];

int main(){
	int n, op, nr;

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

	in>>n;

	for (int i=0; i<n; i++){
		in>>op>>nr;
		if (op == 1){
			if (nr>1000000000)
				if (sir2[nr-1000000000] = 0) sir2[nr-1000000000] = 1;
			else
				if (sir1[nr] = 0) sir1[nr] = 1;
		}
		else if (op == 2){			
			if (nr>1000000000)
				if (sir2[nr-1000000000] = 1) sir2[nr-1000000000] = 0;
			else
				if (sir1[nr] = 1) sir1[nr] = 0;
		}
		else if (op == 3){
			if (nr>1000000000)
				if (sir2[nr-1000000000] = 1) out<<1;
				else out<<0;
			else
				if (sir1[nr] = 1) out<<1;
				else out<<0;
		}
	}
	in.close();
	out.close();

	return 0;
}