#include<stdio.h>
#define MIN -2000000001
#define HS 502
void exc(int*,int);
 
int main(void){
  int hs,i;
  int a[HS];
 
  for(i=0; i<HS; i++){
    a[i]=MIN;
  }
  scanf("%d",&hs);
  for(i=1; i<=hs; i++){
    scanf("%d",&a[i]);
  }
 
  for(i=hs/2; i>=1; i--){
    exc(a,i);
  }
   
  for(i=1; i<=hs; i++){
    printf(" %d",a[i]);
  }
  printf("\n");
  return 0;
}
 
void exc(int *a,int i){
  int v,x=0;
  if(a[i*2]>a[i*2+1]){
      v=a[i*2];
      if(v>a[i]){ 
    x=a[i];
    a[i]=v;
    a[i*2]=x;
      }
    }
    else{
      v=a[i*2+1];
      if(v>a[i]){ 
    x=a[i];
    a[i]=v;
    a[i*2+1]=x;
      }  
    }
  if(a[i*2]<a[i*4] || a[i*2]<a[i*4+1] )exc(a,i*2);
  if(a[i*2+1]<a[i*4] || a[i*2+1]<a[i*4+1]) exc(a,i*2+1);
}