#include<iostream>
using namespace std;
int main()
{
int m[50000],n,brn=1,maxbr=0,br=0,maxn=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>m[i];
}
for(int i=0;i<n;i++)
{
brn=0;
br=0;
for(int j=i-1;j<n;j++)
{
if(m[j]==brn)br++;
brn++;
}
for(int j=0;j<i-1;j++)
{
if(m[j]==brn)br++;
brn++;
}
if(br>maxn){maxn=br;maxbr=i;}
}
cout<<maxbr+1<<endl;
}
