eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Swap

Зовсім нещодавно на одному із занять з програмування Петя вивчив оператор циклу \textbf{while}. Особливо Петі сподобалось використовувати цей оператор для зміни порядку елементів у деякоому масиві на протилежний. Для цього Петя навіть написав спеціальну процедуру. На мові програмування Pascal ця процедура виглядає так: \textbf{procedure Swap(i, j : integer);} \textbf{var} \textbf{tmp : integer;} \textbf{begin} \textbf{while i < j do begin} \textbf{tmp := a\[i\]; a\[i\] := a\[j\]; a\[j\] := tmp;} \textbf{i := i + 1;} \textbf{j := j - 1;} \textbf{end;} \textbf{end;} А на мові програмування С --- ось так: \textbf{void Swap(int i, int j)} \textbf{\{} \textbf{int tmp;} \textbf{while (i < j) \{} \textbf{tmp = a\[i\]; a\[i\] = a\[j\]; a\[j\] = tmp;} \textbf{i++; j--;} \textbf{\}} \textbf{return;} \textbf{\}} Обидві процедури працюють з глобальним масивом натуральних чисел \textbf{a_1}, \textbf{a_2}, …, \textbf{a_N}. Елементи масиву пронумеровано з \textbf{1}. Тепер Петю цікавить питання, як буде виглядати деякий заданий масив з \textbf{N} натуральних чисел, якщо до нього послідовно застосувати процедури \textbf{Swap(1, N)}, потім \textbf{Swap(1, N-1)}, потім \textbf{Swap(1, N-2)}, і так далі до \textbf{Swap(1, 2)}? \InputFile Вхідний файл містить два рядки. У першому рядку записано єдиное натуральне число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}) --- кількість елементів у масиві. У другому рядку записано \textbf{N} натуральних чисел \textbf{a_1}, \textbf{a_2}, …, \textbf{a_N}, (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{1000}), відокремлених пропусками --- елементи масиву. \OutputFile Виведіть єдиний рядок, який містить елементи заданого масиву, відокремлені пропусками, у тому порядку, який буде отримано після застосування до цього масиву процедури \textit{Swap} описаним вище способом.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
3 2 4 6 2
Вихідні дані #1
4 6 2 2 3
Джерело III этап УОИ Крым, Симферополь, 11 февраля 2012 г. I тур