#include <fstream>
using namespace std;

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

int n, *v;

void quicksort(int st,int dr)
{
    if(st>=dr)
        return;
    int pivot=v[st];
    int i=st,j=dr;
    while(i<j) {
        while(i<=dr && v[i]<=pivot)
            i++;
        while(j>=st && v[j]>=pivot)
            j--;
        if(i<j)
            swap(v[i],v[j]);
    }
    swap(v[st],v[j]);
    quicksort(st,j-1);
    quicksort(j+1,dr);
}
int main()
{
    cin>>n;
    v = new int[n];
    for (int i = 0; i < n; i++)
        cin>>v[i];
    quicksort(0,n-1);
    for (int i = 0; i < n; i++)
        cout<<v[i]<<" ";
    return 0;
}