Cerința

Primăria dorește să realizeze un proiect de sistematizare a orașului și pentru aceasta îl angajează pe arhitectul Gigel. Orașul constă în n clădiri; pentru fiecare se cunoaște înălțimea, iar Gigel trebuie să ordoneze descrescător aceste înălțimi.

Date de intrare

Programul citește de la tastatură prima linie numărul n, apoi n numere naturale separate prin spații, reprezentând înălțimile celor n clădiri.

Date de ieșire

Programul va afișa pe ecran n numere naturale, separate prin câte un spațiu, reprezentând înălțimile clădirilor, după ordonare.

Restricții și precizări

• 1 ≤ n ≤ 1000
• înălțimile clădirilor vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

5
1 2 7 3 6

Ieșire

7 6 3 2 1

#include <bits/stdc++.h>

using namespace std;
int main()
{
    int n , a[1001];
    cin >> n;
    for(int i = 0 ;i  < n ; i++) cin >> a[i];
    sort(a,a+n);
    for(int i=n-1;i>=0;i--) cout<<a[i]<<" ";
    return 0;
}