test.cpp

#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define ll long long
#define N 100000+10
using namespace std;
int n,a[N],cnt,k,fst,maxi;

int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    maxi=-1;
    for(int i=0;i<n;i++) {
        cnt=0;
        k=0;
        while(k<n) {
            if(a[(i+k)%n]<=k) cnt++;
            k++;
        }
        if(cnt>maxi){
            maxi=cnt;
            fst=i;
        }
    }
    cout<<fst+1<<endl;

    return 0;
}