#include <cstdio>
#include <cstdlib>

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

int main()
{
    int i, n;

    FILE *in = fopen("algsort.in", "r");
    fscanf(in, "%d", &n);

    int *a = (int*) malloc(n*sizeof(int));

    for (i=0; i<n; i++)
        fscanf(in, "%d", a+i);
    fclose(in);

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

    FILE *out = fopen("algsort.out", "w");
    for (i=0; i<n; i++)
        fprintf(out, "%d ", a[i]);
    fclose(in);
}