#include<stdio.h>
#include<stdlib.h>
struct ns 
{
int m;
struct ns *next;
};
int main()
{
int n,i;
struct ns *head,*tail,*p,*t;
head=malloc(sizeof(struct ns));
head->next=NULL;
tail=head;
scanf("%d",&n);
for(i=0;i<n;i++)
{
p=malloc(sizeof(struct ns));
scanf("%d",&p->m);
p->next=NULL;
t=head;
while(t->next!=NULL)
{
if(t->next->m>p->m)
break;
t=t->next;
}
p->next=t->next;
t->next=p;//printf("%d ",t->next->m);
}
t=head->next;
while(t->next!=NULL)
{
printf("%d ",t->m);
t=t->next;
}
printf("%d\n",t->m);
return 0;
}