import java.util.*;

class Node {
    int data;
    Node next;
    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

public class EventLog {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        try {
            int n = Integer.parseInt(sc.nextLine().trim());

            String[] parts = sc.nextLine().trim().split(" ");
            if (parts.length != n) {
                System.out.println("Invalid input");
                return;
            }

            Node head = null, tail = null;
            for (String part : parts) {
                int val = Integer.parseInt(part);
                Node newNode = new Node(val);
                if (head == null) {
                    head = newNode;
                    tail = newNode;
                } else {
                    tail.next = newNode;
                    tail = newNode;
                }
            }

            int newVal = Integer.parseInt(sc.nextLine().trim());
            Node newNode = new Node(newVal);

            // Insert at middle
            if (head == null) {
                head = newNode;
            } else {
                int mid = n / 2;
                Node temp = head;
                for (int i = 0; i < mid - 1; i++) {
                    temp = temp.next;
                }
                if (n == 0) {
                    head = newNode;
                } else if (n == 1) {
                    newNode.next = head.next;
                    head.next = newNode;
                } else {
                    newNode.next = temp.next;
                    temp.next = newNode; // Required line
                }
            }

            // Print updated list
            Node curr = head;
            while (curr != null) {
                System.out.print(curr.data + " ");
                curr = curr.next;
            }

        } catch (Exception e) {
            System.out.println("Invalid input");
        }
    }
}