#include<iostream>
using namespace std;
//大根堆，从小到达排序
int a[101];
void swap(int &a,int &b)
{
  a=a^b;
  b=a^b;
  a=a^b;
  


}
void adjust(int *a,int root,int len)
{
    int max=root;
    int left=2*root;
    int right=2*root+1;
    if(left<=len&&a[max]<a[left])
    {
        max=left;
    
    }

    if(right<=len&&a[max]<a[right])
    {
        max=right;
    
    }
    if(max!=root)
    {
        swap(a[max],a[root]);
        
      adjust(a,max,len);
    
    }



}
void bulidHeap(int *a,int len)
{


    for(int i=len/2;i>=1;i--)
    {
        adjust(a,i,len);
    
    
    }




}

void heapSort(int *a,int len)
{
    if(len>1)
    {
        swap(a[1],a[len]);
        adjust(a,1,len-1);//调整为堆
        heapSort(a,len-1);
    
    }



}
void output(int *a,int len)
{
    for(int i=1;i<=len;i++)
    {
        cout<<a[i]<<" ";
    
    }
    cout<<endl;

}

int main()
{
    
    while(!cin.eof())
    {
        int len;
        cin>>len;
        for(int i=1;i<=len;i++)
        {
          cin>>a[i];
        }
        
        bulidHeap(a,len);
        
        heapSort(a,len);
        output(a,len);
    
    
    
    }
    

    return 0;



}