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

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

    char messages[100][50];   // up to 100 messages, each max 50 chars
    int i;

    // Read n strings
    for (i = 0; i < n; i++) {
        if (scanf("%s", messages[i]) != 1) {
            printf("Invalid input\n");
            return 0;
        }
    }

    char newMessage[50];
    if (scanf("%s", newMessage) != 1) {
        printf("Invalid input\n");
        return 0;
    }

    // Check input count
    if (i != n) {
        printf("Invalid input\n");
        return 0;
    }

    int mid = n / 2;   // middle index

    // Print with new message inserted
    for (i = 0; i < n + 1; i++) {
        if (i == mid) {
            printf("%s ", newMessage);
        }
        if (i < n) {
            printf("%s ", newmessages[i]);
        }
    }
    printf("\n");

    return 0;
}