#include <stdio.h>

int n,a[2000001];

void mH(int i){
  int l,r,la,m;
  l=2*i;
  r=2*i+1;

  if(l<=n&&a[l]>a[i]){
    la=l;
  }
  else{
    la=i;
  }
  if(r<=n&&a[r]>a[la]){
    la=r;
  }

  if(la!=i){
    m=a[i];
    a[i]=a[la];
    a[la]=m;
    mH(la);
  }
}

int main(){
  int i;

  scanf("%d",&n);
  for(i=1;i<=n;i++){
    scanf("%d",&a[i]);
  }

  for(i=n/2;i>=1;i--){
    mH(i);
  }

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

  return 0;
}

