#include<stdio.h>
#define N 500000
int ma;
void sum(int *a,int b)
{
  int i,j,k,xu;
  i=b*2;
  j=b*2+1;

  if(i<=ma &&a[i]>a[b])
    {
      xu=i;
    }
  
      else xu=b;
  if(j<=ma && a[j]>a[xu])
    xu=j;

  if(xu !=b)
    {
      k=a[b];
      a[b]=a[xu];
      a[xu]=k;
      sum(a,xu);

    }
}
void num(int *a)
{
  int zin;
  for(zin=ma/2;zin>=1;zin--)
    sum(a,zin);
}
int main()
{
  int i;
  int a[N];
  scanf("%d",&ma);
  for(i=1;i<=ma;i++)
    {
      scanf("%d",&a[i]);
    }
  num(a);
  for(i=1;i<=ma;i++)
    {
      printf(" %d",a[i]);
    }
  printf("\n");
  return 0;
}
  
      
  
  

