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