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

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

int main() {
    int n;
    if (scanf("%d", &n) != 1 || n < 1 || n > 1000) {
        printf("Invalid input\n");
        return 0;
    }

    int *bids = malloc(n * sizeof(int));
    if (!bids) {
        printf("Memory allocation failed\n");
        return 0;
    }

    int count = 0;
    for (int i = 0; i < n; i++) {
        if (scanf("%d", &bids[count]) == 1) {
            count++;
        } else {
            printf("Invalid input\n");
            free(bids);
            return 0;
        }
    }

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

    for (int i = 0; i < n; i++) {
        printf("%d ", bids[i]);
    }
    printf("\n");

    free(bids);
    return 0;
}