#include <fstream>

using namespace std;

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

const int N = 500000;
int v[N], aux[N];

void MergeSort(int v[], int st, int dr);
void MergeHalves(int v[], int st, int dr);

int main()
{
    int n;
    cin >> n;
    for(int i=0; i<n; i++) cin >> v[i];
    MergeSort(v, 0, n-1);
    for(int i=0; i<n; i++) cout << v[i] << ' ';
    return 0;
}

void MergeSort(int v[], int st, int dr)
{
    if(st==dr) return;
    else
    {
        int m=(st+dr)/2;
        MergeSort(v, st, m);
        MergeSort(v, m+1, dr);
        MergeHalves(v, st, dr);
    }
}

void MergeHalves(int v[], int st, int dr)
{
    int m=(st+dr)/2, i, j, k;
    i=st;
    j=m+1;
    k=st;
    while(i<=m && j<=dr)
    {
        if(v[i]<v[j]) aux[k++]=v[i++];
        else aux[k++]=v[j++];
    }
    while(i<=m) aux[k++]=v[i++];
    while(j<=dr) aux[k++]=v[j++];

    for(k=st; k<=dr; k++) v[k]=aux[k];
}