#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>

using namespace std;

const int N = 100010;

int q[N];

//递归版
void quick_sort(int q[], int l, int r)
{
    if(l >= r) return;
    int i = l - 1, j = r + 1, x = q[l + r >> 1];
    while(i < j)
    {
        do i++; while(q[i] < x);
        do j--; while(q[j] > x);
        if(i < j) swap(q[i], q[j]);
    }
    quick_sort(q, l, j), quick_sort(q, j + 1, r);
}

//非递归版
void non_quick_sort(int nums[], int l, int r)
{
    stack<int> s;
    s.push(r);
    s.push(l);

    while(!s.empty())
    {
        int low = s.top();
        s.pop();
        int high = s.top();
        s.pop();
        int i = low, j = high;
        if(i >= j) continue;    //这一步很重要，不然无限循环

        int pivot = nums[i];
        while(i < j)
        {
            while(i < j && nums[j] >= pivot) j--;
            nums[i] = nums[j];
            while(i < j && nums[i] < pivot) i++;
            nums[j] = nums[i];
        }
        nums[i] = pivot;

        s.push(high);
        s.push(i + 1);

        s.push(i - 1);
        s.push(low);
    }
    return;
}

int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++) scanf("%d", &q[i]);

    non_quick_sort(q, 0, n-1);

    for(int i=0; i<n; i++) printf("%d ", q[i]);

    return 0;
}