Восстановление массива

Массив из N целых чисел перегруппировали, разместив сначала элементы, которые были на четных местах, а только потом элементы с нечетными индексами, не изменяя их преемственности в массиве. Считаем, что нумерация начинается с 0. Обновленный массив подается на вход программы. Вам нужно восстановить первоначальный порядок элементов в массиве.

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

В первой строке записано натуральное число N. В следующей строке записаны N целых чисел. Все числа по модулю не превышают 100.

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

Вывести элементы массива в одной строке через пробел, восстановив первоначальный порядок его элементов.

Примеры