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$
• $\underset{―}{3,3,1,2,6}$
• $\underset{―}{2,1,3,3},6$
• $\underset{―}{3,1,2},3,6$
• $\underset{―}{1,3},2,3,6$