Cerința

Se dă un șir de $n$ numere naturale $a_1,a_2,\dots,a_n$. Asupra șirului se aplică următoarele operații în această ordine:

• Se inversează prefixul $a_1,a_2,\dots,a_{n-2},a_{n-1},a_n$;
• Se inversează prefixul $a_1,a_2,\dots,a_{n-2},a_{n-1}$;
• Se inversează prefixul $a_1,a_2,\dots,a_{n-2}$;
• …
• Se inversează prefixul $a_1,a_2$.

Să se determine șirul după finalizarea operațiilor.

Date de intrare

Se citește numărul $n$, iar apoi $n$ numere naturale, separate prin spații.

Date de ieșire

Se afișează $n$ numere întregi, reprezenând elementele șirului după finalizarea operațiilor.

Restricții și precizări

• $1 \le n \le 10^5$
• $-10^9 \le a_i \le 10^9$
• Pentru 30 de puncte, $n \le 10^3$

Exemplu:

Intrare

5
6 2 1 3 3

Ieșire

1 3 2 3 6

Explicație

Iată elementele șirului după fiecare operație:

• $6,2,1,3,3$
• $\underline{3,3,1,2,6}$
• $\underline{2,1,3,3},6$
• $\underline{3,1,2},3,6$
• $\underline{1,3},2,3,6$