#include <bits/stdc++.h>
using namespace std;
unordered_map <int ,int> a;
int n,x,op;
ifstream ci("hashuri.in");
ofstream cou("hashuri.out");
{ci >> n;
for(int i=1;i<=n;i++){
ci >> op >> x;
if(op==1)
a[x]++;
if(op==2)
a[x]--;
if(op==3)
cou<<(a[x]!=0)<<"\n";
}

    return 0;
}