// editor4
#include<stdio.h>
#include<string.h>
#include<stdbool.h>
#define max 100
int a[max];
int front=-1,rear=-1;
int size;
bool isEmpty(){
    return (front==-1);
}
bool isFull(){
    return ((front==0 && rear ==size-1)||(front==rear+1));
}
void insertFront(int x){
    if(isFull())
    return;
    if (isEmpty()){
        front=rear=0;
    }
    else if(front==0){
        front=size-1;
    }else{
        front--;
    }
    a[front]=x;
}

void insertLast(int x)
{
    if(isFull())
    return;
    if(isEmpty()){
        front=rear=0;
    }else if(rear==size-1){
        rear=0;
    }else{
        rear++;
    }
        a[rear]=x;
}
void deleteFront(){
    if(isEmpty()){
        return;
    }
    printf("%d\n",a[front]);
    if(front==rear){
        front=rear=-1;
    }else if(front==size-1){
      front=0; 
    
    }else{
        front++;
    }
}
void deleteLast(){
    if(empty()){
        return;
    }
    printf("%d\n",a[rear]);
    if(front==rear){
        front=rear=-1;
    }else if(rear==0){
      rear=size-1; 
    
    }else{
        rear--;
    }
}
void getFornt(){
    if(isEmpty()){
        return -1;
    return a[rear];
    
}
void getRear(){
    if(isEmpty())
        return -1;
    return a[rear]);
    
}
int main(){
    int n;
    scanf("%d",&n);
    size=n;
    char cmd[20];
    int x;
    while(scanf("%s",cmd)!=EOF){
        if(strcmp(cmd,"insertFront")==0){
            scanf("%d",&x);
            insertFront(x);
        }else if(strcmp(cmd,"insertLast")==0){
            scanf("%d",&x);
            insertLast(x);
        }else if(strcmp(cmd,"deleteFront")==0){
            deletefront(x);
    }else if(strcmp(cmd,"deletetLast")==0){
            deleteLast(x);
     }else if(strcmp(cmd,"getFront")==0){
           int val=getFront();
           if(val!=-1)
              printf("%d\n",val);
     }else if(strcmp(cmd,"getRear")==0){
         int val=getRear();
         if(val!=-1)
            printf("%d\n",val);
     }else if(strcmp(cmd,"isEmpty")==0){
         printf(isEmpty()?"true\n":"false\n");
     }else if(strcmp(cmd,"isFull")==0){
         printf(isFull()?"true\n":"false\n");
     }
    }
    return 0;
}