#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;
}