#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 1000000

char S[N][13];
int m=999983; //素数

void insert(char *);
int find(char *);
int getnum(char); //文字列から数字を得る
int getkey(char *); //文字列からkeyを得る
int h1(int);
int h2(int);

int main()
{
  int n,i;
  char command[7],array[13];
  
  scanf("%d",&n);
  if(n>N) exit(1);
  for(i=0;i<n;i++){
    scanf("%s %s",command,array);
    if(strlen(array)<1 || strlen(array)>12) exit(2);
    if(command[0]=='i'){
      insert(array);
      //printf("確認\n");
    }
    else if(command[0]=='f'){
      if(find(array)) printf("yes\n");
      else printf("no\n");
    }
    //else printf("処理なし\n");
  } 
  return 0;
}

void insert(char *array)
{
  int key,h,i;

  key=getkey(&array[0]);

  for(i=0;;i++){
    h = (h1(key)+i*h2(key))%m;
    if(strlen(S[h])==0){
      strcpy(S[h],array);
      //printf("確認：%s\n",S[h]);
      //printf("%s\n",array);
      break;
    }
  }
}

int find(char *array)
{
  int key,i,h;

  key=getkey(&array[0]);

  for(i=0;;i++){
    h = (h1(key)+i*h2(key))%m;
    if(strcmp(S[h],array)==0) return 1;
    else if(strlen(S[h])==0) return 0;
  }

  return 0;
		 
}

int getnum(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 getkey(char *array)
{
  int i,sum=0,n=1;
  
  for(i=0;i<strlen(array);i++){
    sum += n*getnum(array[i]);
    n *=7;
  }
  return sum;
}

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

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

