#include <cstdio>
#define MAX 500001
int n,v[MAX],v1[MAX];
void read(),out(),inssort();

int main()
{
	read();
	inssort();
	out();
	return 0;
}
void inssort()
{
  int key,i;
  for(int j=1;j<n;j++)
  {
     key=v[j];
     i=j-1;
     while(v[i]>key && i>=0)
     {
		v[i+1]=v[i];
		i--;
     }
     v[i+1]=key;
  }
}

void read()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	scanf("%d",&n);
	for(int i = 0;i < n;i++)
		scanf("%d ",&v[i]);
}
void out()
{
	for(int i = 0;i < n;i++)
		printf("%d ",v[i]);
	printf("\n");
}