Cerința

Se dă un șir cu n elemente, numere naturale. Să se afișeze, pentru fiecare element din șir, valoarea din șir aflată după acesta și mai mare decât acesta (Următorul Element Mai Mare). Dacă o asemenea valoare nu există, se va afișa -1.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.

Date de ieșire

Programul va afișa pe ecran cele n valori determinate, separate prin câte un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 1000
• elementele șirului vor fi mai mai mici decât 1.000.000

Exemplu

Intrare

5
3 4 3 5 1

Ieșire

4 5 5 -1 -1

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[1001];
    int ok = 0;
    for(int i = 0 ; i < n ; ++i)
    cin >> a[i];
    for(int i = 0 ; i < n ; ++i)
    {
        ok=0;
        for(int j = i+1 ; j < n ; ++j)
        {
            if(a[i]<a[j])
            {
            cout << a[j] << ' ';
            ok++;
            break;
            }
        }
        if(ok==0)
            cout << -1 << ' ';
    }
}