#include <fstream>
using namespace std;

ifstream fin; ofstream fout;
long a[500000],i,n;

int main () {
    fin.open ("algsort.in"); fout.open ("algsort.out");
    fin>>n;
    for (i=0; i<n; i++) fin>>a[i];
    make_heap (a,a+n);
    sort_heap (a,a+n);
    for (i=0; i<n-1; i++) fout<<a[i]<<" ";
    fout<<a[n-1]<<endl;
    fin.close (); fout.close ();
    return 0;
}