#include <iostream>
using namespace std;
int main ()
{
	long long n,nomera[50005],i,start=1,br=0,iter=0,max=-1,thechosenone;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>nomera[i];
	}
	for(start=1;start<=n;start++)
	{
		br=0;
		iter=0;
		for(i=start;i<=n;i++)
		{
			iter++;
			if(nomera[i]==iter)br++;
		}
		for(i=1;i<start;i++)
		{
			iter++;
			if(nomera[i]==iter)br++;
		}
		if(br>max){max=br; thechosenone=start;}
	}
	cout<<thechosenone<<endl;
	return 0;
}
