#include <stdio.h>
#include <algorithm>
#define N 500001

using namespace std;

int i, n, v[N];

void quicksort(int l, int r)
{
    int i = l, j = r, p;
    p = v[(l + r) / 2];
    while(i <= j)
    {
        while(v[i] < p)
            i++;
        while(v[j] > p)
            j--;
        if(i <= j)
        {
            swap(v[i], v[j]);
            i++;
            j--;
        }
    }
    if(l < i - 1)
        quicksort(l, i - 1);
    if(i < r)
        quicksort(i, r);
}

int main()
{
    freopen("algsort.in", "r", stdin);
    freopen("algsort.out", "w", stdout);
    scanf("%d", &n);
    for(i = 0; i < n; i++)
        scanf("%d", &v[i]);
    quicksort(0, n - 1);
    for(i = 0; i < n; i++)
        printf("%d ", v[i]);
    return 0;
}