Descripción

Bien vamos directo al grano.

Given an array.. jaja se escucha chido en ingles, pero ya, dado un arreglo \(n\) de elementos imprime el número estrictamente mayor más cercano al número actual \(a_i\) hacia la derecha, en caso de no existir imprime \(-1\).

Entrada

Recibirás un número \(n\), seguido de \(n\) enteros.

Salida

\(n\) enteros que denotan el número estrictamente mayor más cercano a \(a_i\) hacia la derecha.

Ejemplos

Entrada

6
3 2 4 5 1 6

Salida

4 4 5 6 6 -1

Entrada

3
3 1 2

Salida

-1 2 -1

Límites

• \(1 \leq n \leq 10^6\)
• \(1 \leq a_i \leq n\)