#include<iostream>
#include<vector>
using namespace std;
class Main{
    public:
    vector<int>arr;
    
    void heapifyup(int index){
        int parentindex = (index-1)/2;
        while(index>0 && arr[parentindex]>arr[index]){
            int temp = arr[parentindex];
            arr[parentindex] = arr[index];
            arr[index] = temp;
            index = parentindex;
            parentindex = (index-1)/2;
        }
    }
    
    void create(int num){
        arr.push_back(num);
        heapifyup(arr.size()-1);
    }
    
    void display(){
        while(arr.size()>0){
        cout<<arr[0]<<" ";
        arr[0] = arr.back();
        arr.pop_back;
        heapifyup(arr.size()-1);
        }
    }
};

int main(){
    Main heap;
    int n;
    cin>>n;
    int num;
    for(int i=0; i<n; i++){
        cin>>num;
        heap.create(num);
    }
    heap.display();
}