#include <bits/stdc++.h>
using namespace std;

int v[500005];

int main(void){
    FILE *fi = fopen("algsort.in","r");
    FILE *fo = fopen("algsort.out","w");
    int n;

    fscanf(fi,"%d",&n);
    for(int i=0; i<n; ++i)
        fscanf(fi,"%d",&v[i]);
    sort(v,v+n);

    for(int i=0; i<n; ++i)
        fprintf(fo,"%d ",v[i]);
    return 0;
}