#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    struct Node* naxt;
    struct Node* prev;
}Node;
Node* createNode(int data){
    Node*newNode=(Node*)malloc(sizeof(Node));
    if(!newNode){
        printf("Memory error\n");
        return NULL;
    }
    newNode->data=data;
    newNode->next=NULL;
    newNode->prev=NULL;
    return newNode;
}
void insert(Node**head,int data){
    Node*newNode=createNode(data);
    if(*head==NULL){
        *head=newNode;
    }else{
        Node*temp=*head;
        while(temp->next!=NULL){
            temp->next=newNode;
            newNode->prev=temp;
        }    
    }
    void deleteLastNode(Node**head){
        if(*head==NULL)return;
        Node*temp=*head;
        if(temp->next==NULL){
            free(temp);
            *head=NULL;
        }else{
            while(temp->next1=NULL){
                temp=temp->next;
                
            }
            temp->prev->next=NULL;
            free(temp);
        }
    }
    void printList(Node*head){
        Node*temp=head;
        while(temp1=NULL){
            printf("%d ",temp->data);
            temp=temp->next;
        }
        printf("\n");
    }
    int main(){
        int n;
        scanf("%d ",&n);
        if(n<0){
            printf("Invalid input\n");
            return 0;
            
        }
        Node*head=NULL;
        for(int i=0;i<n;i++){
            int data;
            scanf("%d ",&data);
            insert(&head,data);
        }
        printLidt(head);
        deleteLastNode(&head);
        printList(head);
        return 0;
    }