#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    struct Node* next;
    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 0;
}
void insert(Node**head,int data){
    Node*newNode=createNode(data);
    if(*head==NULL){
        *head=newNode;
    }else{
        Node*temp=*head;
        while(temp->next!=NULL){
            temp=temp->next;
        }
        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->next!=NULL){
            temp=temp->next;
        }
        temp->prev->next=NULL;
        free(temp);
     }
}
void printList(Node* head) {
    Node*temp=head;
    while(temp!=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);
        printList(head);
        deleteLastNode(&head);
        printList(head);
        return 0;
    }
}