#include<stdio.h>
#include<string.h>

#define M 1000000
#define NIl (-1)
#define L 14

char x[M][L];

int getChar(char );
long long getkey(char *);
int h1(int );
int h2(int );
int find(char *);
int insert(char *);

int main(){
    int i,n,h;
    char str[L],com[9];
    for(i=0;i<M;i++) x[i][0]='\0';
    scanf("%d",&n);
    
    for(i=0;i<n;i++){
        scanf("%s %s",com,str);
        
        if(com[0]=='i'){
            insert(str);
        }else{
            if(find(str)){
                printf("yes\n");
            }else{
                printf("no\n");
            }
        }
    }
    return 0;
}


int getChar(char c){
    if(c=='A') return 1;
    else if(c=='C') return 2;
    else if(c=='G') return 3;
    else if(c=='T') return 4;
    else return 0;
}

long long getkey(char str[]){
    long long sum=0,p=1,i;
    for(i=0;i<strlen(str);i++){
        sum += p*(getChar(str[i]));
        p *=5;
    }
    return sum;
}

int h1(int key){
    return key%M;
}

int h2(int key){
    return 1 + (key%(M-1));
}

int find(char str[]){
    long long key ,i,h;
    key = getkey(str);
    for(i=0;;i++){
        h=(h1(key) + i * h2(key)) % M;
        if(strcmp(x[h],str) == 0) return 1;
        else if(strlen(x[h])==0) return 0;
    }
    return 0;
}

int insert(char str[]){
    long long key,i,h;
    key = getkey(str);
    for(i=0;;i++){
        h=(h1(key) + i * h2(key)) % M;
        if( strcmp(x[h],str)==0) return 1;
        else if(strlen(x[h])==0){
            strcpy(x[h],str);
            return 0;
        }
    }
    return 0;
}

