#include <cstdio>
#include <list>

using namespace std;

#define NMAX 100001

int n , val , op;

list<int> vec[ NMAX ] ;
list<int>::iterator it;

int main() {

	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);

	scanf("%d",&n);

	for(int  i = 1 ; i <= n ; i++) {

		scanf("%d %d",&op,&val);

		switch( op ) {
		
		case 1:
			vec[ val % NMAX ].push_back(val);
			break;
		case 2: {
			int poz = val % NMAX;
			vec[ poz ].remove( val );
			break;
		}
		case 3:
			int poz = val % NMAX;
			for(it = vec[ poz ].begin() ; it != vec[ poz ].end() ; it++)
				if( *it == val ) {
					printf("1\n");
					continue;
				}
			printf("0\n");
			break;
		}
	}

	return 0;
}