#include<stdio.h>
int main() {
    int N, newScore;
    int scores[1001];
    if (scanf("%d", &N) != 1 || N < 0) {
        printf("Invalid input\n");
        return 0;
    }
    for (int i = 0; i < N; i++) {
        if (scanf("%d", &scores[i]) != 1 || scores[i] < 0 || scores[i] > 10000) {
            printf("Invalid input\n");
            return 0;
        }
    }
    for (int i = 1; i < N; i++) {
        if (scores[i] < scores[i - 1]) {
            printf("Invalid input\n");
            return 0;
        }
    }
    if (scanf("%d", &newscore) != 1 || newScore < 0 || newScore > 10000 ) {
        printf("Invalid input\n");
        return 0;
    }
    int i = N - 1;
    while (i >= 0 && scores[i] > newScore) 
{
    scores[i + 1] = scores[i];
    i--;
    for (int i = 0; i < N; i++) {
        printf("%d ", scores[i]);
    }
    printf("\n");
    return 0;
}