#include <stdio.h>
#include <stdlib.h>
int n;
int x[500001];

int pred (const void *a,const void *b)
{
    return (*(int*)a-*(int*)b);
}

int main()
{
    int i,j,aux;
    FILE *f=fopen("algsort.in","r");
    FILE *g=fopen("algsort.out","w");
    fscanf(f,"%d",&n);
    for (i=0;i<n;i++)
        fscanf(f,"%d",&x[i]);

    qsort(x,n,sizeof(int),pred);

    for (i=0;i<n;i++)
        fprintf(g,"%d ",x[i]);
    return 0;
}