#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
int isValidNumber(char *s) {
    int i = 0;
    if (s[0] == '-' || s[0] == '+') i++;
    for (; s[i] != '\0'; i++) {
        if (!isdigit(s[i])) return 0;
    }
    return 1;
}
int main() {
    int n;
    scanf("%d", &n);
    char temp[101];
    int bids[n];
    for (int i = 0; i < n; i++) {
        scanf("%s", temp);
        if (!isValidNumber(temp)) {
            printf("Invalid input\n");
            return 0;
        }
        bids[i] = atoi(temp);
    }
    for (int i = 0; i < n - 1; i++) {
        for (int j = i + 1; j < n; j++) {
            if (bids[i] > bids[j]) {
                int t = bids[i];
                bids[i] = bids[j];
                bids[j] = t;
            }
        }
    }
    for (int i = 0; i < n; i++) {
        printf("%d", bids[i]);
        if (i != n - 1) printf(" ");
    }
    printf("\n");
    return 0;
}
 #include <stdio.h>
int main() {
    int n, pos, value;
    scanf("%d", &n);
    int arr[n+1];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &pos);
    scanf("%d", &value);
    if (pos < 0 || pos > n) {
        printf("Invalid input\n");
        return 0;
    }
    for (int i = n; i > pos; i--) {
        arr[i] = arr[i - 1];
    }
    arr[pos] = value;
    n++;
    for (int i = 0; i < n; i++) {
        printf("%d", arr[i]);
        if (i != n - 1) printf(" ");
    }
    printf("\n");
    return 0;
}