#include <iostream>
using namespace std;
int main()
{
    long long n,a[50000],i,j,h,k,maxsum=-1,sum=0,p,maxi;
    cin>>n;
    for (i=0;i<n;i++)
        cin>>a[i];
    for (i=0;i<n;i++)
    {
        p=n+i;
        k=1;
        for (j=i;j<p;j++)
        {
            if (j>=n) h=j-n;
            else h=j;
            if (a[h]==k) sum++;
            k++;
        }
        if (sum>maxsum) {maxsum=sum; maxi=i+1;}
        sum=0;
    }
    cout<<maxi<<endl;
    return 0;
}