#include<stdio.h>
int lmt=1000001;
int main()
{ int a[lmt]={0} ;
int i,n,t;
scanf("%d",&t);
while(t!=0)
{
scanf("%d",&n);
a[n]++;
t–;
}
for(i = 0 ; i < lmt ; i++ )
{
while(a[i]>0)
{
printf("%d\n",i);
a[i]--;
}
}
return 0;
}