#include<stdio.h>
#include<string.h>

int max=20,top=-1;
int arr[max];

void push(int val){
    if(top==max-1){
        printf("Stack Overflow");
        return;
    }
    else{
        arr[++top];
    }
    
}

void pop(){
    if(top==-1){
        printf("Stack Underflow");
        return;
    }
    else{
        top--;
    }
}

void peek(){
    
    printf("%d",arr[top]);
}

void display(){
    
    for(int i=0 ; i<top;i++){
        printf("%d ",arr[i]);
    }
}




int main(){
    int n;
    char choice[10];
    int pus_val;
    
    scanf("%d",&n);
    if(n<0){
        printf("Invalid input");
        return 0;
    }
    
    for(int i=0 ; i<n ; i++){
           scanf("%s",choice);
           
           if(strcmp(choice,"PUSH")){
               scanf("%d",&pus_val);
               push(pus_val);
               
           }
           else if(strcmp(choice,"POP")){
                pop();
           }
           else if(strcmp(choice,"PEEK")){
               peek();
           }
           else if(strcmp(choice,"DISPLAY")){
               display();
           }
           
           else{
               printf("Invalid input");
           }
        
       
        }
        
         return 0;
        
    }