시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB161662451142.197%

문제

길이가 $N$인 수열 $A_1 \ A_2 \ \cdots \ A_N$이 주어진다. $1\le i \le N$인 정수 $i$마다 $i < j \le N$이고 $A_i \ne A_j$인 정수 $j$중 최솟값을 출력하라. 만약 이러한 $j$가 없다면 $-1$을 출력하라.

입력

첫째 줄에 수열 $A$의 크기 $N$이 주어진다. 둘째 줄에는 $A_1 \ A_2 \ \cdots \ A_N$이 공백으로 구분되어 주어진다. $(1 \le N \le 10^6$, $-10^9 \le A_i \le 10^9 )$

입력으로 주어지는 모든 수는 정수이다.

출력

각 $i$마다 조건을 만족하는 최솟값 $j$를 출력하라. 만약 이러한 $j$가 없다면 $-1$을 출력하라.

예제 입력 1

6
3 3 1 1 4 4

예제 출력 1

3 3 5 5 -1 -1

출처

University > 성균관대학교 > 2022 성균관대학교 프로그래밍 경진대회 A번