#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define M 900001
#define L 14

char H[1000000][L];

void insert(char *);
int find(char *);
int h(int , int);
int h1(int);
int h2(int);
int getChar(char);
int getkey(char *);

int n;

int main()
{
  char s[L],com[9];
  int i,j,ret;
  
  for(i = 0; i < M; i++)H[i][0] = '\0';
  
  scanf("%d",&n);
  
  for(i = 0; i < n; i++){
    scanf("%s %s",com,s);
    if(com[0] == 'i'){
      insert(s);
    }
    else{
      ret = find(s);
      if(ret == 1)printf("yes\n");
      else printf("no\n");
    }
  }

  return 0;
}

void insert(char str[])
{
  int i,j,key,ret;

  key = getkey(str);
  for(i = 0; ; i++){
    ret = (h1(key) + i * h2(key)) % M;
    if(strcmp(H[ret],str) == 0)return;
    else if(strlen(H[ret]) == 0){
      strcpy(H[ret], str);
      return;
    }
  }
}

int find(char str[])
{
  int i,j,ret,key;

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

int h(int k, int i)
{
  return (h1(k) + (i * h2(k))) % n;
}

int h1(int k)
{
  return k % n;
}

int h2(int k)
{
  return 1 + (k % (n - 1));
}

 int getChar(char ch){
   if(ch == 'A')return 1;
   else if( ch == 'C') return 2;
   else if ( ch == 'G') return 3;
   else if ( ch == 'T') return 4;
 }

 int getkey(char str[]){
   long long sum = 0, p = 1, i;
   for ( i = 0; i < strlen(str); i++ ){
     sum += p*(getChar(str[i]));
     p *= 5;
   }
   return sum;
 }

