#include <bits/stdc++.h>
#define NR 666013;
using namespace std;

ifstream in("hashuri.in");
ofstream out("hashuri.out");
vector <int> v[666013];

int main()
{
	int t;
	in>>t;
	while(t--)
	{
		int nr,op;
		in>>op>>nr;
		int x = nr%NR;
		if(op==1)
		{
			int ok=0;
			for(int i=0;i<v[x].size();i++)
				if(nr==v[x][i]) ok=1;
			if(ok==0)
			{
				v[x].push_back(nr);
			}
		}
		else if(op==2)
		{
			int ok=0;
			for(int i=0;i<v[x].size();i++)
				if(nr==v[x][i]) ok=1;
			
			if(ok==1)
			{
				swap(v[x].back(),nr);
				v[x].pop_back();
			}
		}	
		else if(op==3)
		{
			int ok=0;
			for(int i=0;i<v[x].size();i++)
				if(nr==v[x][i]) ok=1;
			out<<ok<<"\n";
		}
	}
	return 0;
}