#include <stdio.h>
#define NR 500005
int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	int n,i,a[NR],pmin,j,sch;
	scanf("%d",&n);
	for (i=1; i<=n; i++)
		scanf("%d",&a[i]);
	do  
    {   
        sch=0;   
        for (i=1; i<n; i++)   
            if (a[i]>a[i+1])   
            {   
                j=a[i];   
                a[i]=a[i+1];   
                a[i+1]=j; 
				sch=1;
            }   
	//--n;   
    }   
    while(sch);   

	for (i=1; i<=n; i++)
		printf("%d ",a[i]);
	return 0;
}