#include <iostream.h>
#include <fstream.h>
using namespace std;
long n,v[500000];
void citire()
{int i;
 ifstream f("algsort.in");
 f>>n;
 for(i=1;i<=n;i++)
 f>>v[i];
}

void afisare()
{int i;
 ofstream g("algsort.out");
 for(i=1;i<=n;i++)
 g<<v[i]<<" ";
}

void sortare ()
{int aux,nr=1,i;
 while(nr!=0)
 {nr=0;
 for(i=1;i<=n-1;i++)
 if(v[i]>v[i+1]) 
    {nr++;aux=v[i];v[i]=v[i+1];v[i+1]=aux;}
 }
}

int main()
{citire();
 sortare();
 afisare();
 return 0;
}