#include <iostream>
#include <cstdio>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <fstream>
#include <map>
using namespace std;

int n;
map<int,int> m;

int main() {
	int op, x;
	
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d %d", &op, &x);
		switch(op) {
			case 1:
				m[x]++;
				break;
			case 2:
				m[x]--;
				break;
			case 3:
				if (m[x] > 0) printf("1\n"); else printf("0\n");
		}
	}
	
	return 0;
}