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