#include<iostream.h>
#include<fstream.h>
int n,min,max,v[500000],a[500000];
ifstream f("algsort.in");
ofstream h("algsort.out");
void sep()
{int i;
min = max = a[0];
for (i = 0; i < n; i++)
{f>>a[i];	
if (min > a[i]) min = a[i];
if (max < a[i]) max = a[i];
v[a[i]]++;}}
void afisare()
{int i,j;
for (i = min; i <= max; i++)
{for(j = 1; j <= v[i]; j++)
h<<i<<" ";}}
int main()
{f>>n;
sep();
afisare();
return 0;}