#include <bits/stdc++.h>
using namespace std;
int n,cnt,type,aux;
map <int, int> Hash;
int main() {
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);
    scanf("%d ", &n);
    for (int i= 1;i<=n;++i) {
        scanf("%d %d ", &type, &aux);
        switch (type){
           case 1 : Hash[aux] = ++cnt; break;
           case 2 : Hash.erase(aux); break;
           case 3 : printf("%d\n", Hash[aux]>0); break;
           default : break;
       }
    }
 
    return 0;
}