eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игра в карточки 2

Игра в карточки 2

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Хусейн разложил в ряд 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 
Автор Михаил Медведев