Look Up

Farmer John의 소 $N$마리($1 \le N \le 100000$)가 $1$번부터 $N$번까지 번호가 매겨진 채 한 줄로 서 있습니다. $i$번 소의 키는 $H_i$($1 \le H_i \le 1000000$)입니다.

각 소는 자기보다 번호가 큰 소들이 있는 쪽을 바라봅니다. 소 $i$가 소 $j$를 "올려다본다"는 것은 $i < j$이고 $H_i < H_j$임을 뜻합니다. 각 소 $i$에 대해, 소 $i$가 올려다보는 소들 중에서 줄에서 가장 앞에 있는(번호가 가장 작은) 소의 번호를 구하세요.

• 첫째 줄: 정수 $N$
• 둘째 줄부터 $N+1$째 줄까지: $i+1$번째 줄에 정수 $H_i$가 하나씩 주어집니다.

• 첫째 줄부터 $N$째 줄까지: $i$번째 줄에 소 $i$가 올려다보는 소들 중 번호가 가장 작은 소의 번호를 출력합니다. 그런 소가 없으면 $0$을 출력합니다.

소 $1$과 소 $2$는 모두 소 $3$을 올려다봅니다. 소 $4$와 소 $5$는 모두 소 $6$을 올려다봅니다. 소 $3$과 소 $6$은 어떤 소도 올려다보지 않습니다.