#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <math.h>

//============================================================================
#define pred(x) ((x)-1)
#define succ(x) ((x)+1)
//============================================================================
struct List{
    struct List *prev;
    struct List *next;
    char   *cptr;
    long   key;
};
typedef struct List TList;
//============================================================================
#define MAXCMD 4
const char Command[MAXCMD][20]={
    "insert",
    "delete",
    "deleteFirst",
    "deleteLast"
};
TList *top,*btm;

//============================================================================
void dump(int *A, int N)
{
    int i;

    for (i=0; i<N; i++){
        if (i)
            printf(" ");
        printf("%d", A[i]);
    }
    printf("\n");
}
//============================================================================
void cdump(char *str)
{
    int i;

    printf("%d:", strlen(str));;
    for (i=0; i<strlen(str); i++){
        if (i)
            printf(" ");
        printf("%02X", (unsigned char)str[i]);
    }
    printf("\n");
}
//============================================================================
TList *searchlist(TList *lst, char *str)
{
    while(lst!=NULL){
        if (!strcmp(lst->cptr, str))
            return lst;
        lst=lst->next;
    }
    return NULL;
}
//============================================================================
void insertlist(char *str)
{
    TList *lst;

    lst=malloc(sizeof(TList));
    memset(lst, 0, sizeof(TList));
    if (top==NULL){
        top=lst;
        btm=lst;
        top->prev=NULL;
        top->next=NULL;
    }else{
       lst->next=top;
       lst->prev=top->prev;
       top->prev=lst;
       top=lst;
    }
    lst->cptr=malloc(succ(strlen(str)));
    strcpy(lst->cptr, str);
}
//============================================================================
void addlist(char *str)
{
    TList *lst;

    lst=malloc(sizeof(TList));
    memset(lst, 0, sizeof(TList));
    if (top==NULL){
        top=lst;
        btm=lst;
        top->prev=NULL;
        top->next=NULL;
    }else{
       lst->next=btm->next;
       lst->prev=btm;
       btm->next=lst;
       btm=lst;
    }
    lst->cptr=malloc(succ(strlen(str)));
    strcpy(lst->cptr, str);
}
//============================================================================
void deletelist(TList *lst)
{
    if (lst==NULL)
        return;
    if (lst==top)
        top=top->next;
    if (lst==btm)
        btm=btm->prev;
    if (lst->prev!=NULL)
        lst->prev->next=lst->next;
    if (lst->next!=NULL)
        lst->next->prev=lst->prev;
    if (lst->cptr)
        free(lst->cptr);
    free(lst);
}
//============================================================================
void cleanlist(void)
{
    if (top==NULL)
        return;
    while (top->next!=NULL){
        deletelist(top->next);
    }
    deletelist(top);
}
//============================================================================
//============================================================================
//============================================================================
//============================================================================

void input(void)
{
    long n,q,i,j,k,upper,lower,sum; char command[10], string[20];

    top=btm=NULL;
    scanf("%ld", &n);
    for (i=0; i<n; i++){
        scanf("%s %s", command, string);
        if (*command=='i')
            addlist(string);
        else
        if  (*command=='f')
            printf("%s\n", (searchlist(top, string)!=NULL)?"yes":"no");
    }
    cleanlist();
}
//============================================================================
int main()
{
    input();
    return 0;
}
//---------------------------------------------------------------------------