B. Тимофей и кубики
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У маленького Тимофея день рождения! В этот прекрасный день родители подарили ему набор из n кубиков. На каждом кубике было написано некоторое число ai. Тимофей выложил все кубики в ряд и ушел распаковывать остальные подарки.

В это время старший брат Тимофея Дима взял и переложил кубики по следующему правилу. Предположим, кубики пронумерованы от 1 до n по порядку. Тогда на i-м шаге Дима развернул отрезок кубиков с i-го по (n - i + 1)-й, и так пока i ≤ n - i + 1.

После этого Дима с чистой совестью ушел гулять. Когда маленький Тимофей вернулся, он заметил, что кубики лежат не так, как раньше, и очень расстроился. Помогите Тимофею как можно скорее и спасите праздник — восстановите исходный ряд кубиков по ряду, оставленному Димой.

Входные данные

Первая строка содержит одно целое число n (1 ≤ n ≤ 2·105) — число кубиков.

Во второй строке находятся n целых чисел a1, a2, ..., an ( - 109 ≤ ai ≤ 109), где ai — число, написанное на i-м кубике после перестановок, сделанных Димой.

Выходные данные

Выведите через пробел n чисел — числа, написанные на кубиках в исходном порядке.

Можно показать, что существует ровно один ответ.

Примеры
Входные данные
7
4 3 7 6 9 1 2
Выходные данные
2 3 9 6 7 1 4
Входные данные
8
6 1 4 2 5 6 9 2
Выходные данные
2 1 6 2 5 4 9 6
Примечание

Рассмотрим первый пример.

  1. Сначала у нас был ряд [2, 3, 9, 6, 7, 1, 4].
  2. После первой операции ряд стал [4, 1, 7, 6, 9, 3, 2].
  3. После второй операции ряд стал [4, 3, 9, 6, 7, 1, 2].
  4. После третьей операции ряд стал [4, 3, 7, 6, 9, 1, 2].
  5. Во время четвертой операции повернулся только центральный элемент, поэтому ряд остался таким же, а именно [4, 3, 7, 6, 9, 1, 2]. Значит, ряд [2, 3, 9, 6, 7, 1, 4] является ответом.