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