#include <bits/stdc++.h>

void bubble_sort(int v[], int n)
{
    bool ok;
    do{
        ok = false;
        for(int i = 0; i < n-1; i++)
            if(v[i] > v[i+1]) {std::swap(v[i], v[i+1]); ok = true;}
    }while(ok);
}

void selection_sort(int v[], int n)
{
    for(int i = 0; i < n-1; i++)
        for(int j = i + 1; j < n; j++)
        {
            if(v[i] > v[j]) std::swap(v[i], v[j]);
        }
}

int tmp[500005];

void merge_sort(int v[], int left, int right)
{
    if(left < right)
    {
        int m = (left + right) / 2;
        merge_sort(v, left, m);
        merge_sort(v, m+1, right);
        int i = left, j = m+1, k = 0;
        while(i <= m && j <= right)
        {
            if(v[i] < v[j]) tmp[k++] = v[i++];
            else tmp[k++] = v[j++];
        }
        while(i <= m) tmp[k++] = v[i++];
        while(j <= right) tmp[k++] = v[j++];
        for(int i = left, j = 0; i <= right; i++, j++)
            v[i] = tmp[j];
    }
}

int main()
{
    int v[500005], n;
    std::ifstream f1("algsort.in");
    std::ofstream f2("algsort.out");
    f1 >> n;
    for(int i = 0; i < n; i++)  f1 >> v[i];
    merge_sort(v, 0, n-1);
    for(int i = 0; i < n; i++) f2 << v[i] << " ";
}