#include<stdio.h>

long int v[500000],i,j,k,N,modified,aux;

int main()
{

FILE*in=fopen("algsort.in","r");
FILE*out=fopen("algsort.out","w");
fscanf(in,"%ld",&N);

for(i=1;i<=N;i++)
 fscanf(in,"%ld",&v[i]);

while(modified)
 {
  modified=0;
   for(i=2;i<=N;i++)
    if(v[i]<v[i-1]) {
                     aux=v[i];
                     v[i]=v[i-1];
                     v[i-1]=aux;
                     modified=1;
                    }
 }

for(i=1;i<=N;i++)
 fprintf(out,"%ld ",v[i]);
fprintf(out,"\n");

fcloseall();
return 0;
}