//#include <stdio.h>
//#include <stdlib.h>
//
//int main()
//{
// printf("Hello world!\n");
// return 0;
//}
/*#include <stdio.h>
int queue[1000][2]= {};
int rear=-1,front=-1;
int xx,yy,m,n;
int map[1000][1000]= {};
void enq(int x,int y)
{
rear++;
queue[rear][0]=x;
queue[rear][1]=y;
}
void deq()
{
front++;
xx=queue[front][0];
yy=queue[front][1];
}
void bfs(int i,int j)
{
if(i<n&&i>=0&&j<m&&j>=0&&map[i][j]==0)
{
map[i][j]=1;
enq(i,j);
//printf("%d %d\n",i,j);
}
}
int main()
{
int i,j,date=0;
scanf("%d%d",&m,&n);
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
scanf("%d",&map[i][j]);
if(map[i][j]==1)
{
enq(i,j);
}
}
}
while(rear!=front)
{
deq();
//printf("%d %d\n",xx,yy);
bfs(xx+1,yy);
bfs(xx-1,yy);
bfs(xx,yy+1);
bfs(xx,yy-1);
if(map[xx+1][yy]==1&&map[xx-1][yy]==1&&map[xx][yy+1]==1&&map[xx][yy-1]==1) date++;
}
printf("%d",date);
}*/
//#include <stdio.h>
//int memo[50001]={};
//int d(int i)
//{
// int t=i;
// while(i>0)
// {
// t+=i%10;
// i=i/10;
// }
// return t;
//}
//int main()
//{
// int a,b,cnt=0;
// scanf("%d%d",&a,&b);
// for(int i=1;i<=10000;i++)
// {
// memo[d(i)]=1;
// }
// for(int i=a; i<=b; i++)
// {
// if(memo[i]==0)
// {
// cnt+=i;
// }
// }
// printf("%d",cnt);
// return 0;
//}
/*
#include <stdio.h>
int d(int i)
{
int t=0,sum=0;
while(i>0)
{
t=i%10;
sum+=t;
i/=10;
}
while(sum/10!=0)
{
sum=sum/10+sum%10;
}
return sum;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d ",d(n));
}
*/
#include <stdio.h>
int memo[100001]= {};
int main()
{
int n,k,i,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&k);
memo[k]++;
}
for(i=0;i<=100000;i++)
{
for(j = 1; j<=memo[i];j++)
{
printf("%d ",i);
}
}
return 0;
}