더 강화된 감옥

클레투스 케이시디가 산 퀜틴 교도소에서 탈출한 뒤, 교도소 경비대는 최고 보안 독방을 새로 짓고 새 비밀번호 자물쇠를 설치하는 등 보안 시스템을 현대화하기로 했다.

이 자물쇠의 다이얼은 $n$개의 칸을 가진 회전 원판이다. $i$번째 칸에는 자연수 $a_i$가 적혀 있다. 원판에 적힌 수열은 정확히 위를 향한 칸부터 시계 방향으로 읽는다. $i$번째 칸(위에서부터 시계 방향으로 셌을 때)을 누르면 원판이 반시계 방향으로 $a_i$칸 돌고, 누른 칸은 잠겨서 더 이상 수열에 포함되지 않는다.

예를 들어 원판이 $a = [4, 3, 1, 2, 1, 8]$ 상태일 때 $a_4 = 2$를 누르면, 원판이 반시계 방향으로 2칸 돌아 $[1, 2, 1, 8, 4, 3]$ 상태가 된다. 그다음 누른 칸이 잠기고, 최종 수열은 $[1, 1, 8, 4, 3]$이 된다.

수열 $x_1, x_2, \ldots, x_t$가 $y_1, y_2, \ldots, y_t$보다 사전순으로 작다는 것은, 어떤 $0 \le k \le t$가 존재하여 모든 $i < k$에 대해 $x_i = y_i$이고 $x_k < y_k$인 것을 말한다. 즉 앞쪽 몇 개(0개일 수도 있다)가 같고, 그다음 원소에서 $x$의 값이 $y$보다 작은 경우다.

칸 하나를 눌러서 얻을 수 있는 수열 중 원판의 수열이 사전순으로 가장 작아지는 칸을 찾아라.

첫 줄에 원판의 칸 수 $n$ ($1 \le n \le 2 \cdot 10^5$)이 주어진다. 둘째 줄에는 위에서부터 시계 방향으로 적힌 $n$개의 정수 $a_i$ ($0 \le a_i < n$)가 공백으로 구분되어 주어진다.

수열이 사전순으로 가장 작아지도록 누를 칸의 번호를 한 줄에 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다.