# include <stdio.h> 
# define  nmax 500001
int i,N, a[nmax],ok,k,x,aux;
int main()   
{   

    freopen("algsort.in","r",stdin);   
    freopen("algsort.out","w",stdout);   
    scanf("%d",&N);
    for (i=1;i<=N;i++)
	scanf("%d ",&a[i]);
    k=N;
    do{
	ok=1;
	for (i=1;i<N;i++)
	   if (a[i]>a[i+1]) {
			aux=a[i];
			a[i]=a[i+1]; a[i+1]=aux; ok=0;
			x=i;
		}
	k=x;
    }while(!ok);
    for (i=1;i<=N;i++)
      printf("%d ",a[i]);
    return 0;   
}