#include <cstdio>
#include <map>
using namespace std;
int n,nr,x,y;
map<int,int> M;
int main()
{freopen("hashuri.in", "rt", stdin);
 freopen("hashuri.out", "wt", stdout);
 scanf("%d ", &n);
 for (register int i = 1; i <= n; i++) 
	{scanf("%d%d ", &y, &x);
	 if (y==1 &&M.find(x)==M.end()) M[x]=++nr;
	 if (y==2) M.erase(x);
	 if (y==3) printf("%d\n", M.find(x) != M.end());
	}
 return 0;
}