#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> a;
int main(){
  ifstream f("algsort.in");
  ofstream g("algsort.out");
  int n,i,x;
  f>>n;
  for(i=0;i<n;i++){
    f>>x;
    a.push_back(x);
  }
  f.close();
  make_heap(a.begin(), a.end());
  sort_heap(a.begin(), a.end());
  for(i=0;i<n;i++)
    g<<a[i]<<' ';
  g<<'\n';
  g.close();
  return 0;
}