eolymp
bolt
Try our new interface for solving problems

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} описанным выше способом.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5
3 2 4 6 2
Output example #1
4 6 2 2 3
Source III этап УОИ Крым, Симферополь, 11 февраля 2012 г. I тур