#include<vector>
#include<stdio.h>
using namespace std;
vector<int>v[550000];
int main()
{
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	int j,i,N,instructiune,numar,cheia;
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		scanf("%d",&instructiune);
		scanf("%d",&numar);
		cheia=numar%549979;
		long int lungime=v[cheia].size();
		for(j=0;j<lungime;j++)
				if(v[cheia][j]==numar)
					break;
		switch(instructiune)
		{
			case 1:
				{
				if(j==lungime)
					v[cheia].push_back(numar);
				break;
				}
			case 2:
				{
				if(j<lungime)
				{
					v[cheia][j]=v[cheia][lungime-1];
					v[cheia].pop_back();
				}
				break;
				}
			case 3:
				{
				if(j==lungime)
					printf("0\n");
				else
					printf("1\n");
				break;
				}
		}
	}
	return 0;
}