#include<stdio.h>
#include<stdlib.h>

typedef struct node{
    int data;
    struct node *prev;
    struct node *next;
}Node;

Node *head = NULL, *tail;

void create(int num){
    Node *newNode = (Node*) malloc (1 * sizeof(Node));
    newNode->data = num;
    newNode->prev = NULL;
    newNode->next = NULL;
    if(head == NULL){
        head = newNode;
        tail = newNode;
    }
    else{
        newNode->prev = tail;
        tail->next = newNode;
        tail = newNode;
    }
    tail->next = head;
    head->prev = tail;
}

void display(){
    Node *itr;
    for(itr=head;itr!=NULL;itr=itr->next){
        printf("%d ",itr->data);
    }
}

void insertion(int val){
    Node *newNode = (Node*) malloc (1 * sizeof(Node));
    newNode->data = val;
    newNode->prev = tail;
    newNode->next = head;
    newNode = tail;
    
    Node *itr;
    for(itr=tail;itr!tail->prev;itr = itr->next){
        printf("%d",itr->data);
    }
}

int main(){
    int size, itr, num, val;
    scanf("%d",&size);
    
    if(size<=0){
        printf("Invalid input");
        return 0;
    }
    
    for(itr=0;itr<size;itr++){
        scanf("%d",&num);
        create(num);
    }
    
    scanf("%d",&val);
    insetion(val);
    
}