#include <fstream>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int n, v[500100];

void QuickSort(int st, int dr)
{   if(st < dr)
        {   int pivot = v[dr], i = st;
            for(int j=st; j<dr; j++)
                if(v[j] < pivot)
                    {   swap(v[j], v[i]);
                        i++;
                    }
            swap(v[i], v[dr]);

            QuickSort(st, i-1);
            QuickSort(i+1, dr);
        }

}

int main()
{
    f >> n;
    for(int i=1; i<=n; i++) f >> v[i];
    QuickSort(1, n);
    for(int i=1; i<=n; i++) g << v[i] << ' ';
    g << '\n';
    return 0;
}