#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int n,cl=1,ml=1,s=0,sm,a[100002];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=2*n;i++)
	{
		a[n+i]=a[i];
	}
	for(int i=2;i<=2*n;i++)
	{
		if(a[i]==a[i-1]+1)
		{
			cl++;
			if(cl>ml)
			{
				ml=cl;
				sm=s;
			}
		}
		else
		{
			cl=1;
			s=(i+1)%n;
		}
	}
	cout<<sm;
	return 0;
}
