#include<stdio.h>
#include<stdlib.h>
#define MAX 1000
int stack[MAX],top=-1
void push(int x,int n){
    if(top<n-1){
        stack[++top]= x;
    }
}
int cmpfunc(cons void *a-,const void *b){
    return (*(int *)a-*(int*)b);
}
void sort_stack(){
    qsort(stack,top +1,sizeof(int),cmpfunc);
    for (int i=0;i<=top; i++){
        printf("%d",stack[i]);
    }
    printf("
");
}

int main (){
    int n;
    scanf("%d",&n);
    char op[10];
    int val;
    while (scanf("%s",op) !=EOF){
        if(op[0] =='p'{
            scanf("%d",&val);
            push(val,n);
        }else if (op[0]=='s'){
            sort_stack();
        }
    return 0;
}