Page not loading? Try clicking here.
Placeholder

#6161

작은게 좋아 2 1s 128MB

Problems

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

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


Input

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

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


Output

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


Example

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



Source

eva

You must sign in to write code.