Rezolvare PBinfo #2459

Bogdan este un tânăr în vârstă de optsprezece ani proaspăt intrat la Universitatea de Algoritmică de pe planeta Algoritmus.

Preocupându-se în ultima vreme doar cu probleme de algoritmică, Bogdan a decis că este timpul să-şi facă o prietenă.Dar lucrurile nu sunt chiar aşa de simple.Tatăl său, profesor de informatică galactică, îi propune următoarea sarcină pentru a-i da acordul să-şi facă o prietenă: dându-se un număr n şi un şir de n numere ordonate crescător, afişaţi numerele în ordine descrescătoare.Lui Bogdan problema aceasta i se pare încurcată, aşa că vă cere ajutorul.

Cerința

Ajutaţi-l pe Bogdan să ducă la bun sfârşit sarcina primită de la tatăl său pentru a se putea întâlni cu Marcela, fata din vecini.

Date de intrare

Fișierul de intrare low_memory.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale ordonate crescător.

Date de ieșire

Fișierul de ieșire low_memory.out va conține pe prima linie numerele din fişierul de intrare în ordine descrescătoare.

Restricții și precizări

• 1 ≤ n ≤ 3000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1013.

Exemplu:

low_memory.in

7
1 2 5 7 8 9 12

low_memory.out

12 9 8 7 5 2 1

Explicație

În fişierul de ieşire se află numerele din fişierul de intrare în ordine descrescătoare.