#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

const int modit = 666013;
vector<int> fre[modit+41];

void addit(int x){
	int mx = x % modit;
	vector<int> & v = fre[mx];
	if(find(v.begin(), v.end(), x) == v.end()){
		fre[mx].push_back(x);
	}
}

void raseit(int x){
	int mx = x % modit;
	vector<int> & v = fre[mx];
	auto p = find(v.begin(), v.end(), x);
	if(p != v.end()){
		v.erase(p);
	}
}

int checcit(int x){
	int mx = x % modit;
	vector<int> & v = fre[mx];
	return (find(v.begin(), v.end(), x) != v.end());
}

int main(){
	int n;
	fin >> n;
	
	int op, x;
	for(int i = 0; i < n; i++){
		fin >> op >> x;
		if(op == 1){
			addit(x);
		}else if(op == 2){
			raseit(x);
		}else if(op == 3){
			fout << checcit(x) << "\n";
		}
	}
}