#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int top=-1,size=5;
int arr[100];
void push(int num)
{    
    if(num<0)
    {
        printf("Invalid input\n");
        return ;
    }
    if(top==size-1)
    {
        return ;
    }
    arr[++top]=num;
    
}
void pop()
{
    if(top==-1)
    {
    printf("Stack Underflow\n");
    }
     top--;
}
void peek()
{
    if(top==-1)
    {
    printf("Stack Underflow\n");
    }
       printf("%d\n",arr[top]);
}
void display()
{
    if(top==-1)
    {
        printf("\n");
    }
    else{
    for(int i=0;i<=top;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    }
}
int main()
{
    int n,x,i;
    char cmd[20];
    scanf("%d",&n);
    if(n<0){
        printf("Invalid input");
        return 0;
    }
    for(i=0;i<n;i++)
    {
     scanf("%s%d",cmd,&x);
    if(!strcmp("PUSH",cmd))
    {
         push(x);
    }
    else if(!strcmp("POP",cmd)
    {
    pop();
    }
    else if(!strcmp("PEEK"),cmd))
    {
        peek();
}
    else if(!strcmp("DISPLAY",cmd)
    {
        display();
    }
    }
}