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.

#include <bits/stdc++.h>
using namespace std;
ifstream cin("low_memory.in");
ofstream cout("low_memory.out");
int main()
{
    long long n , a[3005];
    cin >> n;
    for(int i = 0 ; i < n ; ++i)
        cin >> a[i];
    for(int i = n-1 ; i >= 0 ; --i)
        cout << a[i] << " ";
    return 0;
}