ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#6161

작은게 좋아 2 1s 128MB

問題

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

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


入力

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

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


出力

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


例題

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



出典

eva

ログインしないとコードを書けません。