#include<iostream>
using namespace std;
long long n,a[50000],seg,maxDov=0,koi,kopie;
int main () {
    cin>>n;
    for(long long i=0; i<n; i++) {
        cin>>a[i];
    }
    for(long long i=0; i<n; i++) {
        seg=0;
        kopie=i;
        for(long long j=0; j<n; j++,kopie++) {
            if(kopie==n) kopie=0;
            if(j+1==a[kopie]) {
                seg++;
            }
        }
        if(seg>maxDov) {
            maxDov=seg;
            koi=i+1;
        }
    }
    cout<<koi<<endl;
    return 0;
}
