#include <cstdio>
#include <set>
#define MOD 13666
using namespace std;
set<int>s[MOD];
int m;

inline int hash(int x){
    int h=0,base=x%10,p=1;
    while(x!=0){
        h=p*(x%10);
        x/=10;
        p*=base; }
    return h%MOD;
}

int main(){
    int c,x,y;
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
        scanf("%d",&m);
        for(int i=1;i<=m;i++){
            scanf("%d %d",&c,&x);
            y=hash(x);
            switch(c){
                case 1: s[y].insert(x); break;
                case 2: s[y].erase(x); break;
                case 3: printf("%d\n",s[y].find(x)!=s[y].end());  }
        }
}