#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <list>
#include <fstream>
using namespace std;
 
#define HMAX 666013
list <int> a[HMAX];
int N,op,x;
 
int find(int x){
	int p=x%HMAX;
	for (list<int>:: iterator it=a[p].begin(); it!=a[p].end(); it++)
		if (*it==x)
			return 1;
	return 0;
}
 
void add(int x){
	if (find(x)) 
		return;
	a[x%HMAX].push_back(x);
}
 
void remove(int x){
	int p = x % HMAX;
	for (list<int> :: iterator it = a[p].begin(); it != a[p].end(); it++)
		if (*it == x){
			*it = *(--a[p].end());
			a[p].pop_back();
			return;
		}
	}
 
int main(){
	freopen("hashuri.in", "r", stdin);
	freopen("hashuri.out", "w", stdout);
	scanf("%d", &N);
	//ifstream f ("hashuri.in");
	//ofstream g ("hashuri.out");
	//f>>N;
	for (int i=0; i<N; i++){
		scanf("%d %d", &op, &x);
		//f>>op>>x;
		if (op==1)
			add(x);
		else 
			if (op==2)
				remove(x);
			else
				printf("%d\n", find(x));
				//g<<find(x)<<endl;
	}
	return 0;
}