#include <bits/stdc++.h>
using namespace std;
 
ifstream f("algsort.in");
ofstream g("algsort.out");
#define cin f
#define cout g
const int Max = 5e5 + 1;
int v[Max],tmp[Max];
void QuickSort(int v[], int st, int dr)
{
    if(st < dr)
    {
        int m = (st + dr) / 2;
        swap(v[st],v[m]);
        int i=st , j=dr, d = 0;
        while(i < j)
        {
            if(v[i] > v[j])
            {
                swap(v[i],v[j]);
                d ^= 1;
            }
            //in d stiu de unde am luat (0 sau 1)
            i+= d;
            j-= (d^1);
        }
        QuickSort(v,st,i - 1);
        QuickSort(v,i + 1,dr);
    }
}
int main()
{
    int n;
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
    QuickSort(v,1,n);
    for(int i=1;i<=n;i++)
        g<<v[i]<<' ';
 
 
    return 0;
}