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

#define MID 1234567
#define LEFT 54

char H[MID][LEFT];

int Getchar(char);
int h1(int);
int h2(int);
int Insert(char[]);








long long Getkey(char str[]){
  long long goukei = 0, a = 1, i;
  for(i = 0 ; i < strlen(str) ; i++){
    goukei += a * (Getchar(str[i]));
    a *= 5;
  }
  return goukei;
}





int Find(char str[]){
  long long key, i, h;

  key = Getkey(str);
  for(i = 0 ; ; i++){
    h = (h1(key) + i * h2(key)) % MID;
    if(strcmp(H[h],str) == 0) return 1;
    else if(strlen(H[h]) == 0) return 0;
  }
  return 0;
}


int main(){
    int i=0, n, h;
    char str[LEFT], com[9];

    while(i<MID){
    H[i][0] = '\0';
    i++;
}
    scanf("%d", &n);
i=0;
    while(i<n){
      scanf("%s %s",com,str);

           if (com[0] == 'i'){
      Insert(str);
    }
    else{
      if (Find(str)) printf("yes\n");

      else printf("no\n");
    }
    i++;
  }

  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;
}






int h1(int x){
  return x % MID;
}

int h2(int x){
  return 1 + (x % (MID - 1));
}



int Insert(char str[]){
  long long k, i, h;

  k = Getkey(str);
  i=0;
  while(1){
    h = (h1(k) + i * h2(k)) % MID;
    if(strcmp(H[h],str) == 0) return 1;
    else if(strlen(H[h]) == 0){
      strcpy(H[h],str);
      return 0;
    }
    i++;
  }
  return 0;
}

