#include<stdio.h>
#include<string.h>
void insertStr(char []);
int findStr(char []);
long long getKey(char []);
char dic[1000001][12];
int n;
int main(){
  int i;
  char command[6],str[12];
  scanf("%d",&n);
  for(i=0;i<1000001;i++){
    dic[i][0] = '\0';
  }
  for(i=0;i<n;i++){
    scanf("%s %s",command,str);
    if( command[0] == 'i' ){
      insertStr(str);
    }
    else {
      if( findStr(str) ){
	printf("yes\n");
      }
      else {
	printf("no\n");
      }
    }
  }
  return 0;
}
void insertStr(char str[]){
  int key,i,h;
  i = 0;
  key = getKey(str);
  while(1){
    h = ((key%n) + i * (1+key%(n-1))) % n;
    if( dic[h][0] == '\0' ){
      strcpy(dic[h],str);
      return ;
    }
    i++;
  }
  return ;
} 
int findStr(char str[]){
  int i,key,h;
  i = 0;
  key = getKey(str);
  while(1){
    h = (key%n + i * (1+key%(n-1))) % n;
    if( strcmp(dic[h],str) == 0 ){
      return 1;
    }
    else if( dic[h][0] == '\0'){
      return 0;
    }
    else{
      i++;
    }
  }
}
long long getKey(char str[]){
  int i,sum;
  sum = 0;
  for(i=0;i<strlen(str);i++){
    switch(str[i]){
    case 'A':
      sum += 1;
      break;
    case 'C':
      sum += 2;
      break;
    case 'G':
      sum += 3;
      break;
    case 'T':
      sum += 4;
      break;
    default :
      break;
    }
  }
  return sum;
}