#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b)
{
    return (*(int*)a-*(int*)b);
}
int main()
{
    FILE *inputFile = fopen("algsort.in", "r"), *outputFile = fopen("algsort.out", "w");
    
    int n, v[500000], i;
    fscanf(inputFile, "%d", &n);
    
    for(i = 0; i < n; i++)
        fscanf(inputFile, "%d", &v[i]);
    
    qsort(v, n, sizeof(v[0]), cmp);
    
    for(i = 0; i < n; i++)
        fprintf(outputFile, "%d ", v[i]);
    
    return 0;
}