Алиса оставила для своего отца профессора Селезнева секретную последовательность a[1..n]. Чтобы ее не прятать, она решила написать ее на самом видном месте, но в другом порядке следования чисел. Профессор Селезнев знает, что Алиса переписала секретную последовательность в следующем виде:
- первым числом слева записано число
a1;
- первым числом справа записано число
a2;
- вторым числом слева (после
a1) записано число a3;
- вторым числом справа (то есть перед числом
a2) записано число a4;
- все остальные числа записаны аналогичным образом.
То есть, если бы секретная последовательность была a = [1, 2, 3, 4, 5, 6], то профессор бы увидел следующую последовательность [1, 3, 5, 6, 4, 2]. Профессор Селезнев очень торопился и успел только сохранить в компьютер последовательность, которую увидел. Напишите программу, которая покажет профессору исходную секретную последовательность.
Входные данные
Первая строка содержит размер последовательности
n (1 <=
n <= 300), записанной Алисой для своего отца. Вторая строка содержит
n чисел
ai (1 <=
ai <= 10
9) - саму последовательность.
Выходные данные
Выведите исходную последовательность, которую Алиса выписывала для отца.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6
1 3 5 6 4 2
|
1 2 3 4 5 6 |
| 2 |
1
23 |
23 |