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

using namespace std;

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

int main()
{
    FILE *f = fopen("algosort.in","r");
    FILE *g = fopen("algosort.out","w");
    int n, *a;
    fscanf(f,"%d", &n);
    a = (int*) malloc (n*sizeof(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]);


     free(a);

    return 0;
}