#include <stdio.h>
#include <string.h>
#define M 1046527
int n;
char H[M][12];
int getChar(char);
 
int main(void){
    int i;
    char arr[12];
    char com[10];
    for(i=0;i<M;i++){
        H[i][0] = '\0';
    }
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%s %s", com, arr);
        if(com[0] == 'i'){
            insert(arr);
        }
        if(com[0] == 'f'){
            if(search(arr)){
                printf("yes\n");
            }
            else printf("no\n");
        }
         
    }
 
}
int h1(int key){
    return key % M;
}
 
int h2(int key){
    return 1+(key %(M -1));
}
 
long long getKey(char str[]){
    long long total=0, p = 1,i;
    for(i=0; i<strlen(str); i++){
        total += p*(getChar(str[i]));
        p *= 5;
    }
    return total;
}
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;
}
 
int insert(char str[]){
    long long i,h;
    long long key;
    key = getKey(str);
    for(i=0; ;i++){
        h = (h1(key)+ i * h2(key)) % M;
        if(strcmp(H[h],str) == 0) return 1;
        else if(strlen(H[h]) == 0) {
            strcpy(H[h], str);
            return 0;
        }
    }
    return 0;
}
 
int search(char str[]){
    long long i,h;
    long long key;
    key = getKey(str);
    for(i=0; ;i++){
        h = (h1(key)+ i * h2(key)) % M;
        if(strcmp(H[h],str) == 0) return 1;
        else if(strlen(H[h]) == 0) return 0;
    }
    return 0;
}

