#include<stdio.h>
int main(){
    int size,i,num,top=-1;
    scanf("%d",&size);
    if(size<0){
        printf("Invalid input");
        return 0;
    }
    int arr[size];
    for(i=0;i<size;i++){
        scanf("%d",&num);
        arr[++top] = num;
    }
    int arr2[size],top2=-1;
    while(top != -1){
        int temp = arr[top--];
        while(top2 != -1 && arr2[top2] < temp){
            arr[++top] = arr2[top2--];
        }
        arr2[++top2] = temp;
    }
    for(i=0;t<=top2;i++){
        printf("%d ",arr2[i]);
    }
    return 0;
}