//ALEXANDRU MICLEA

#include <vector>
#include <algorithm>
#include <string>
#include <queue>
#include <map>
#include <set>
#include <unordered_map>
#include <time.h>
#include <iomanip>
#include <deque>
#include <math.h>
#include <cmath>
#include <assert.h>
#include <stack>
#include <bitset>
#include <random>
#include <chrono>

using namespace std;

#include <fstream>
ifstream cin("hashuri.in"); ofstream cout("hashuri.out");
int c, n, nr;
vector <int> v[100005];
int mod = 100003;

int cerinta(int nr) {
	for (auto& x : v[nr % mod]) {
		if (x == nr) {
			return 1;
		}
	}
	return 0;
}

void add(int nr) {
	if (!cerinta(nr)) {
		v[nr % mod].push_back(nr);
	}
	
}

void remove(int nr) {
	vector <int> aux;
	for (auto& x : v[nr % mod]) {
		if (x != nr) {
			aux.push_back(x);
		}
	}
	v[nr % mod] = aux;
}

int main() {

	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> c >> nr;
		if (c == 1) {
			add(nr);
		}
		if (c == 2) {
			remove(nr);
		}
		if (c == 3) {
			cout << cerinta(nr) << '\n';
		}
	}

	return 0;
}