#include <fstream>
#include <algorithm>

using namespace std;

ifstream cin("algsort.in");
ofstream cout("algsort.out");

const int N=500000;

int nh;
int h[N+1],v[N];

void urca(int p)
{
    while (p > 1 && h[p] < h[p/2])
    {
        swap(h[p], h[p/2]);
        p = p/2;
    }
}

void coboara(int p)
{
    int fs = 2*p;
    int fd = 2*p+1;
    int bun = p;
    if (fs <= nh && h[fs] < h[bun])
    {
        bun = fs;
    }
    if (fd <= nh && h[fd] < h[bun])
    {
        bun = fd;
    }
    if (bun != p)
    {
        swap(h[bun], h[p]);
        coboara(bun);
    }
}

void adauga(int val)
{
    h[++nh] = val;
    urca(nh);
}

void sterge(int p)
{
    if (p == nh)
    {
        nh--;
        return;
    }
    h[p] = h[nh--];
    urca(p);
    coboara(p);
}

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int val;
        cin >> val;
        adauga(val);
    }
    for(int i = 0; i < n; i++)
    {
        v[i] = h[1];
        sterge(1);
    }
    for (int i = 0; i < n; i++)
    {
        cout << v[i] << " ";
    }
    return 0;
}