#include <stdio.h>
#include <stdint.h>
#include <string.h>
#define MAX 10
void process_stack(int n) {
// Your logic here
char s[MAX][4];
int len = 0;
for (int i = 0; i < n; i++){
char op[10];
fgets(op, sizeof(op), stdin);
if (!strncmp(op, "push", 4)){
if (len < MAX){
strcpy(s[len], (op+5));
len++;
}
else{
printf("Stack Overflow\n");
}
}
if (!strncmp(op, "pop", 3)){
if (len != 0){
len--;
printf("%s", s[len]);
}
else{
printf("Stack Underflow\n");
}
}
}
}
int main() {
int n;
scanf("%d", &n);
getchar(); // Consume newline after number
process_stack(n);
return 0;
}