#include<fstream>
#include<stdlib.h>
using namespace std;
int n,sir[500000];

void read ();
void write();
int cmp (void const *a,void const *b)
{return *(int*)a-*(int*)b;}
int main()
{
read();
qsort(sir,n,sizeof(sir[0]),cmp);
write();
return 0 ;
}
void write()
{
int i;
   ofstream fout ("algsort.out");
for(i=0;i<n;++i)
{
    fout<<sir[i]<<' ';
}
   fout.close();
}
void read()
{int i;
ifstream fin("algsort.in");
fin>>n;
for(i=0;i<n;i++)
{
fin>> sir[i];
}
fin.close();
}