World Cup

Allen은 둥근 정사각형을 차지하며 n개의 입구가 있는 팬 존에 들어가고 싶어 한다.

i-th번째 입구 앞에는 이미 $a_i$명의 사람이 줄을 서 있다. 각 입구에서는 일 분마다 그 입구의 대기열에서 한 명이 팬 존에 들어갈 수 있다.

Allen은 팬 존에 들어가기 위해 다음 전략을 사용한다.

• 처음에 그는 첫 번째 입구 앞 대기열의 맨 뒤에 선다.
• 매분, 그가 그 일 분 동안 팬 존에 들어가지 못하면(즉, 대기열의 맨 앞에 있지 않으면), 현재 대기열을 떠나 다음 입구의 대기열 맨 뒤에 선다(마지막 입구를 떠난 경우에는 첫 번째 입구로 간다).

Allen이 최종적으로 어느 입구를 통해 팬 존에 들어가는지 구한다.

첫 번째 줄에는 입구의 수를 나타내는 하나의 정수 n (2 ≤ n ≤ $10^5$)이 주어진다.

두 번째 줄에는 대기열에 있는 사람 수를 나타내는 n개의 정수 $a_1$, $a_2$, …, $a_n$ (0 ≤ $a_i$ ≤ $10^9$)이 주어진다. 이 수에는 Allen이 포함되지 않는다.

Allen이 이용할 입구의 번호를 나타내는 하나의 정수를 출력한다.

첫 번째 예제에서 사람 수(Allen 제외)는 다음과 같이 변한다. $[2, 3, 2, 0]$ → $[1, 2, 1, 0]$ → $[0, 1, 0, 0]$. 굵게 표시된 수는 Alles가 서 있는 대기열이다. 그가 세 번째 입구를 통해 팬 존에 들어가는 것을 알 수 있다.

두 번째 예제에서 사람 수(Allen 제외)는 다음과 같이 변한다. $[10, 10]$ → $[9, 9]$ → $[8, 8]$ → $[7, 7]$ → $[6, 6]$ → $[5, 5]$ → $[4, 4]$ → $[3, 3]$ → $[2, 2]$ → $[1, 1]$ → $[0, 0]$.

세 번째 예제에서 사람 수(Allen 제외)는 다음과 같이 변한다. $[5, 2, 6, 5, 7, 4]$ → $[4, 1, 5, 4, 6, 3]$ → $[3, 0, 4, 3, 5, 2]$ → $[2, 0, 3, 2, 4, 1]$ → $[1, 0, 2, 1, 3, 0]$ → $[0, 0, 1, 0, 2, 0]$.