¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#6161

작은게 좋아 2 1s 128MB

Problemas

각 숫자의 기준으로, 왼쪽에 있는 나보다 값이 작은 수들 중 위치가 가장 가까운 숫자의 값을 출력하라.

존재하지 않으면 0을 출력한다.


Entrada

숫자의 개수 N이 첫 줄에 주어진다. (1 \le N \le 1,000,000)

그 다음 N개의 수가 공백을 구분으로 주어진다. 각 숫자는 10^9 이하의 자연수이다.


Salida

N개의 수를 공백을 구분으로 출력한다.


Ejemplo

6
3 1 9 3 3 4
0 0 1 1 1 3



Fuente

eva

Debes iniciar sesión para escribir código.