#include <fstream>
#include <iostream>
#include <bitset>
#include <vector>
using namespace std;
  	ifstream f ("hashuri.in");
	ofstream o ("hashuri.out");

vector<int> h[10000];

int main() {
	int i,ii,j,n;
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>ii; f>>j;
		if(ii==1)
		{
			bool g=0;
			for (int i=0;i<h[j%10000].size();i++)
			{
				if(h[j%10000][i]==j)
					{
						g=1;
						break;
					}
			}
			if(g==0)
				h[j%10000].push_back(j);
		}
		if(ii==2) 
		{
			for (int i=0;i<h[j%10000].size();i++)
			{
				if(h[j%10000][i]==j)
					{
						h[j%10000].erase(h[j%10000].begin()+i);
					}
			}
		}
		if(ii==3) 
		{
			bool g=0;
			for (int i=0;i<h[j%10000].size();i++)
			{
				if(h[j%10000][i]==j)
					{
						g=1;
						break;
					}
			}
			if(g==0)
				o<<"0\n";
			else
				o<<"1\n";
		}
	}

   
	o.close();
	f.close();
	return 0;   
	
}