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

#define  L 1000000

char dic[L][12];

int getChar(char);
long long getnum(char*);
int A(int);
int B(int);
int finditem(char*);
int insert(char*);

int getChar(char x)
{
  if(x == 'A') {
    return 1;
  }else if(x == 'C') {
    return 2;
  }else if(x == 'G') {
    return 3;
  }else if(x == 'T') {
    return 4;
  }else{
    return 0;
  }
 }
  
long long getnum(char *lan)
{
  long long sum = 0,a=1,i;

  for(i=0;i<strlen(lan);i++) {
    sum += a*(getChar(lan[i]));
    a *= 5;
  }
  return sum;
}

int A(int num)
{
  return num % L;
}

int B(int num)
{
  return 1 + (num % (L-1));
}

int finditem(char *lan)
{
  long long num,i,b;

  num = getnum(lan);

  for(i=0;;i++) {
    b = (A(num) + i * B(num)) % L;
    if(strcmp(dic[b],lan) == 0)
       return 1;
    else if(strlen(dic[b]) == 0)
       return 0;
  }
  return 0;
}
  
int insert(char *lan)
{
  long long num,i,c;

  num = getnum(lan);

  for(i=0;;i++) {
    c = (A(num) + i * B(num)) % L;
    if(strcmp(dic[c],lan) == 0)
      return 1;
    else if(strlen(dic[c]) == 0) {
      strcpy(dic[c],lan);
      return 0;
    }
  }
  return 0;
}


int main()
{
  int n,i;
  char lan[12],rei[9];

  for(i=0;i<L;i++)
    dic[i][0] = '\0';

  scanf("%d",&n);

  for(i=0;i<n;i++) {
    scanf("%s%s",rei,lan);
    if(rei[0] == 'i') {
      insert(lan);
    }else{
      if(finditem(lan)) {
	printf("yes\n");
      }else{
	printf("no\n");
      }
    }
  }
  return 0;
}
  

