#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>
#define MAX 5
int main()
{
    int n;
    if(scanf("%d",&n)!=1)
    {
        printf("Invalid input\n");
        return 0;
    }
    if(n<1||n>1000)
    {
        printf("Invalid input\n");
        return 0;
    }
    int stack[MAX];
    int top=-1;
    char command[20];
    for(int i=0;i<n;i++)
    {
        scanf("%s",command);
        if(strcmp(command,"push")==0)
        {
            int x;
            if(scanf("%d",&x)!=1)
            {
              printf("Invalid input\n");
              return 0;
              {if(top==MAX-1)
              {
                  printf("stackoverflow\n");
              }
              else;
              {
                  stack[++top]=x;
              }
              }
              else if(strcmp(command,"peek")==0)
              {
                  if(top==-1)
                  {
                      printf("stack is empty\n");
                  }
                  else
                  {
                      printf("%\n",stack[top]);
                  }
              }
              else{
                  printf("Invalid input\n");
                  return 0;
              }
            }
            return 0;
        }
        
              }