Задачи
Игра в карточки 2
Игра в карточки 2
Хусейн разложил в ряд n карточек с числами a_1, a_2, a_3, ..., a_n. Затем он их собрал и разложил в уже другом порядке: a_1, a_3, a_5, ..., a_6, a_4, a_2. Эту последовательность он и сообщил Ярославу. Помогите Ярославу восстановить последовательность Хусейна.
Например, если Ярослав получил последовательность (2, 4, 9, 4, 7, 6), то Хусейну он должен вернуть последовательность (2, 6, 4, 7, 9, 4).
Входные данные
Первая строка содержит число n~(1 \le n \le 10000). Вторая строка содержит n натуральных чисел, записанных на карточках. Все числа не больше 10^9.
Выходные данные
Выведите исходную последовательность Хусейна.
Пример
Входные данные #1
6 2 4 9 4 7 6
Выходные данные #1
2 6 4 7 9 4
Входные данные #2
7 5 7 34 1 89 4 2
Выходные данные #2
5 2 7 4 34 89 1