#include <stdio.h>
#include <ctype.h>
#include <string.h>

int main() {
    int n;
    scanf("%d", &n);

    char bids[1000][20];
    int bid_values[1000];
    int valid = 1;

    for (int i = 0; i < n; i++) {
        scanf("%s", bids[i]);
        // Validate: only digits are allowed
        for (int j = 0; j < strlen(bids[i]); j++) {
            if (!isdigit(bids[i][j])) {
                valid = 0;
                break;
            }
        }
        if (!valid) break;
        bid_values[i] = atoi(bids[i]);
    }

    if (!valid) {
        printf("Invalid input\n");
    } else {
        // Manual sort (Selection sort)
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                if (bid_values[i] > bid_values[j]) {
                    int temp = bid_values[i];
                    bid_values[i] = bid_values[j];
                    bid_values[j] = temp;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            printf("%d ", bid_values[i]);
        }
        printf("\n");
    }
    return 0;
}