#include<fstream>
#include<algorithm>
#define NMAX 500000
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");

int v[NMAX],n;

int main (void)
{
    in>>n;
    for(int i=0;i<n;++i)
        in>>v[i];
    in.close();

    make_heap (v,v+n);
    sort_heap (v,v+n);

    for(int i=0;i<n;++i)
        out<<v[i]<<" ";
    out.close();
    return 0;
}