페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
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

로그인해야 코드를 작성할 수 있어요.