#include <iostream>
#include <bits/stdc++.h>

using namespace std;
ifstream r("algsort.in");
ofstream w("algsort.out");
int v[500003];
void quicksort(int a, int b)
{
    int x, i, j;
    i = a;
    j = b;
    x = v[(i + j) / 2];
    while ( i <= j )
    {
        while ( (i < b) && (v[i] < x) )
        {
            i++;
        }
        while ( (j > a) && (v[j] > x) )
        {
            j--;
        }
        if ( i <= j )
        {
            swap(v[i], v[j]);
            i++;
            j--;
        }
    }
    if ( a < j )
    {
        quicksort(a, j);
    }
    if ( i < b )
    {
        quicksort(i, b);
    }
}
int main()
{
    int n;
    r>>n;
    for(int i=0; i<n; i++)
    {
        r>>v[i];
    }
    quicksort(0, n-1);
    for(int i=0; i<n; i++)
    {
        w<<v[i]<<" ";
    }
    return 0;
}