#include<stdio.h>

int main(){
	int n;
	scanf("%d", &n);
	int A[n];
	for(int i = 0;i < n;i ++){
		scanf("%d", &A[i]);
	}
	for(int i = n / 2;i > 0;i /= 2){
		for(int j = 0;j < i;j ++){
			for(int k = j;k < n - i;k += i){
				if(A[k] < A[k + i]){
					int temp = A[k];
					A[k] = A[k + i];
					A[k + i] = temp;
				}
			}
		}
	}
	for(int i = 0;i < n;i ++){
		printf("%d ", A[i]);
	}
	printf("\n");
	return 0;
}