길이가 NNN인 수열 A_1 A_2 ⋯ A_NA\_1 \ A\_2 \ \cdots \ A\_NA_1 A_2 ⋯ A_N이 주어진다. 1≤i≤N1\le i \le N1≤i≤N인 정수 iii마다 i<j≤Ni < j \le Ni<j≤N이고 A_i≠A_jA\_i \ne A\_jA_i=A_j인 정수 jjj중 최솟값을 출력하라. 만약 이러한 jjj가 없다면 −1-1−1을 출력하라.
첫째 줄에 수열 AAA의 크기 NNN이 주어진다. 둘째 줄에는 A_1 A_2 ⋯ A_NA\_1 \ A\_2 \ \cdots \ A\_NA_1 A_2 ⋯ A_N이 공백으로 구분되어 주어진다. (1≤N≤106(1 \le N \le 10^6(1≤N≤106, −109≤A_i≤109)-10^9 \le A\_i \le 10^9 )−109≤A_i≤109)
입력으로 주어지는 모든 수는 정수이다.
각 iii마다 조건을 만족하는 최솟값 jjj를 출력하라. 만약 이러한 jjj가 없다면 −1-1−1을 출력하라.
cho.sh