#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    if(n<0){
        printf("Invalid input");
        return 0;
    }
    int stack[1000],sorted[1000];
    int top=-1,topsorted=-1;
    for(int i=0;i<n;i++)
    scanf("%d",&stack[++top]);

while(top>=0){
    int temp=stack[top--];
    while(topsorted>=0&&sorted[topsorted]>temp){
    
        stack[++top]=sorted[topSorted--];
    }
    sorted[++topsorted]=temp;
}
for(int i=0;i<=topsorted;i++){
    printf("%d",sorted[i]);
    if(i<topsorted)
    printf(" ");
}
return 0;
}