#include <stdio.h>

void ShellSort(int a[],int n)
{
	int i,j,dk;
	for(dk = n/2; dk >= 1; dk/=2)
		for(i = dk+1; i <= n; i++)
			if(a[i] < a[i-dk])
			{
				a[0] = a[i];
				for(j = i-dk; j > 0 && a[0] < a[j]; j-=dk)
					a[j+dk] = a[j];
				a[j+dk] = a[0];
			}
}

int main()
{
	int n,a[1001],i;
	scanf("%d",&n);
	for(i = 1; i <= n; i++)
		scanf("%d",&a[i]);
	ShellSort(a,n);
	for(i = 1; i <= n; i++)
		printf("%d ",a[i]);
	return 0;
}