# include<iostream>
using namespace std;

int a[50005];

int main()
{
	int n,maxs=0,z=0;
	cin>>n;
	for(int i=0; i<n; i++)
		cin>>a[i];
	for(int i=0; i<n; i++)
	{
		int r=i%n;
		int j=0,br=0,x=r;
		do
		{
			
			if(a[x%n]==j+1)br++;
			j++;
			x++;
		}while(x%n!=r);
		if(a[j%n]==j+1) br++;
		if(br>maxs) {maxs=br;z=r;}
		if(br==maxs && r<z) z=r;
	}
	
	cout<<z+1<<endl;
	
	return 0;
}
