#include<fstream>
using namespace std;
	ifstream cin("hashuri.in");
	ofstream cout("hashuri.out");
int main()
{
	int n,i;
	long a[100005],b[100005],fr[100005];
	cin>>n;
	for( i=1; i<=n; ++i){
		cin>> b[i]>> a[i];
	if( b[i] == 1 )
		{
			if( fr[ a[i]  ] == 0 )
			fr[ a[i] ] ++ ;
			
		}
	if( b[i]==2 )
		{
			if( fr[ a[i] ] == 1)
			fr[ a[i] ]  --;
		}
	if( b[i]==3 )
		{
			if( fr[ a[i] ]==0) cout<<"0"<<"\n";
			else cout<<"1"<<"\n";
			
		}
	
	
	
	}
	
	
	return 0;
}