У маленького Тимофея день рождения! В этот прекрасный день родители подарили ему набор из n кубиков. На каждом кубике было написано некоторое число ai. Тимофей выложил все кубики в ряд и ушел распаковывать остальные подарки.
В это время старший брат Тимофея Дима взял и переложил кубики по следующему правилу. Предположим, кубики пронумерованы от 1 до n по порядку. Тогда на i-м шаге Дима развернул отрезок кубиков с i-го по (n - i + 1)-й, и так пока i ≤ n - i + 1.
После этого Дима с чистой совестью ушел гулять. Когда маленький Тимофей вернулся, он заметил, что кубики лежат не так, как раньше, и очень расстроился. Помогите Тимофею как можно скорее и спасите праздник — восстановите исходный ряд кубиков по ряду, оставленному Димой.
Выходные данные
Выведите через пробел n чисел — числа, написанные на кубиках в исходном порядке.
Можно показать, что существует ровно один ответ.
Примечание
Рассмотрим первый пример.
- Сначала у нас был ряд [2, 3, 9, 6, 7, 1, 4].
- После первой операции ряд стал [4, 1, 7, 6, 9, 3, 2].
- После второй операции ряд стал [4, 3, 9, 6, 7, 1, 2].
- После третьей операции ряд стал [4, 3, 7, 6, 9, 1, 2].
- Во время четвертой операции повернулся только центральный элемент, поэтому ряд остался таким же, а именно [4, 3, 7, 6, 9, 1, 2]. Значит, ряд [2, 3, 9, 6, 7, 1, 4] является ответом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
4 3 7 6 9 1 2
|
2 3 9 6 7 1 4
|
|
2
|
8
6 1 4 2 5 6 9 2
|
2 1 6 2 5 4 9 6
|