#include <fstream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

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

int main()
{
    FILE *f = fopen("algsort.in","r");
    FILE *g = fopen("algsort.out","w");
    int n, a[500005];
    fscanf(f,"%d", &n);

    for(int i=0; i<n; i++)
     fscanf(f,"%d", &a[i]);

    qsort(a,n,sizeof(int),compare);

    for(int i=0; i<n; i++)
     fprintf(g,"%d ", a[i]);


    return 0;
}