#include<stdio.h>

int main() {
    int N, s[1001], x;
    scanf("%d", &N);
    if (N < 0) return printf("Invalid input"), 0;
    for(int i = 0;i < N ; i++)
    scanf("%d", &s[i]);
    scanf("%d", &x);
    for (int i = 0; i < N - 1; i++)
    if (s[i] > s[i + 1]) return printf("Invalid input"), 0;
    int i = N - 1;
    while (i >= 0 && s[i] > x) s [i + 1] - [i--];
    s[i + 1] = x; N++;
    for (i = 0; i < N; i++) printf("%d%c" , s[i], i ==N - 1 ? '\n' : ' ');
    
}