Rezolvare PBinfo #4048

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\)