#include <cstdio>
#include <vector>
using namespace std;
#define MOD 666013
int n, cod, x;
vector <int> has[MOD];
vector <int>::iterator it;
vector <int>::iterator gaseste(int x){
    vector <int>::iterator it;
    int lista = x%MOD;
    for(it=has[lista].begin(); it<has[lista].end(); ++it)
        if(x==*it)
            return it;
    return it;
}
int main()
{
    int i, lista;
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);
    scanf("%d", &n);
    for(i=1; i<=n; i++){
        scanf("%d%d", &cod, &x);
        it = gaseste(x);
        lista = x%MOD;
        if(cod==1){
            if(it==has[lista].end())
                has[lista].push_back(x);
        }
        if(cod==2){
            if(it!=has[lista].end())
                has[lista].erase(it);
        }
        if(cod==3)
            if(it!=has[lista].end()) printf("1\n");
            else printf("0\n");
    }
    return 0;
}