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\) \((1 \leq n \leq 10^6)\), seguido de \(n\) \((1 \leq a_i \leq 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