#include <fstream>
#include <set>
using namespace std;

ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

int n,x,c;
multiset<int> s;
int v[200001];
int nr;
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> c;
		if (c == 1)
		{
			nr++;
			cin >> v[nr];
			if (s.find(v[nr]) == s.end())
			{
				s.insert(v[nr]);
			}
		}
		if (c == 2)
		{
			cin >> x;
			s.erase(x);
		}
		if (c == 3)
		{
			cin >> x;
			if(s.count(x) == 0)
				cout << "0\n";
			else
				cout << "1\n";
		}
	}
    return 0;
}