#include <stdio.h>
#include <string.h>
#define M 1046527
int n;
char H[M][12];
int getChar(char);

int main(void){
	int i;
	char arr[12];
	char com[10];
	for(i=0;i<M;i++){
		H[i][0] = '\0';
	}
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s %s", com, arr);
		if(com[0] == 'i'){
			insert(arr);
		}
		if(com[0] == 'f'){
			if(search(arr)){
				printf("yes\n");
			}
			else printf("no\n");
		}
		
	}

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

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

long long getKey(char str[]){
	long long total=0, p = 1,i;
	for(i=0; i<strlen(str); i++){
		total += p*(getChar(str[i]));
		p *= 5;
	}
	return total;
}
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 insert(char str[]){
	long long i,h;
	long long key;
	key = getKey(str);
	for(i=0; ;i++){
		h = (h1(key)+ i * h2(key)) % M;
		if(strcmp(H[h],str) == 0) return 1;
		else if(strlen(H[h]) == 0) {
			strcpy(H[h], str);
			return 0;
		}
	}
	return 0;
}

int search(char str[]){
	long long i,h;
	long long key;
	key = getKey(str);
	for(i=0; ;i++){
		h = (h1(key)+ i * h2(key)) % M;
		if(strcmp(H[h],str) == 0) return 1;
		else if(strlen(H[h]) == 0) return 0;
	}
	return 0;
}
