Задачі
Swap
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
5 3 2 4 6 2
Вихідні дані #1
4 6 2 2 3