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 ≤ 100.000
• 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 p[3][100001];
int v[100001];

int main()
{
    int n;
    cin >> n;
    int j = 0;
    for(int i = 1 ; i <= n ; ++i)
    {
        cin >> v[i];
        while(v[i] > p[1][j] && i > 1 && j >= 1)
        {
            v[p[2][j]]=v[i];
            j--;
        }
        j++;
        p[1][j] = v[i];
        p[2][j] = i;
    }
    for(int i = 1 ; i <= j ; ++i)
        v[p[2][i]]=-1;
    for(int i = 1 ; i <= n ; ++i)
        cout << v[i] << ' ';
    return 0;
}