#include <stdio.h>
#include<stdlib.h>
#define MAX 1000
int stack[MAX];
int top=-1;
int n;
void push(int x){
    if(top==n-1){
        printf("stack overflow\n");
        return;
    }
    for(int i=0;i<=top;i++){
        for(int j=i+1;j<=top;j++){
            if(stack[i]>stack[j]){
                int temp=stack[i];
                stack[i]=stack[j];
                stack[j]=temp;
            }
        }
    }
    void display(){
        for(int i=0;i<=top;i++){
            printf("%d",stack[i]);
        }
        printf("\n");
    }
    int main(){
        char opertion[10];
        int x;
        scanf("%d",&n);
        while(scanf("%s",operation)!=EOF){
            if(operation[0]=='p'){
                scanf("%d",&x);
                push(x);
            }else if(operation[0]=='s'){
                sortstack();
                display();
                break;
            }
        }
        return 0;
    }
}