#include <fstream>
using namespace std;

int N, a[500100], b[500100];

void merge_sort(int l, int r){
    if (l == r) return;

    int mid=(l+r)/2;
    merge_sort(l,mid);
    merge_sort(mid+1,r);

    int ind=l,i=l,j=mid+1;
    while (ind<=r){
        while ((a[i]<=a[j] || j>r) && i<=mid){
            b[ind++]=a[i];
            i++;
        }

        while ((a[j]<a[i] || i>mid) && j<=r){
            b[ind++]=a[j];
            j++;
        }
    }

    for (i=l; i<=r; i++)
        a[i]=b[i];
}
int main(){
    ifstream in("algsort.in");
    ofstream out("algsort.out");
    in >> N;

    int i;
    for (i=1; i<=N; i++)
        in >> a[i];

    merge_sort(1,N);

    for (i=1; i<=N; i++)
        out << a[i] << " ";

    return 0;
}