#include <iostream.h>
#include <fstream.h>
int main()
{
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,v[500000],i,j,aux;
f>>n;
for (i=0;i<n;i++)
    f>>v[i];
f.close();
for (i=1;i<n;i++)
    {
    j=i;
    while ( (j>0) && (v[j-1]>v[j]) )
          {
          aux=v[j];
          v[j]=v[j-1];
          v[j-1]=aux;
          j--;
          }
    }
for (i=0;i<n;i++)
    g<<v[i]<<" ";
g.close();
return 0;
}