#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int s[50005];
	long long k=1;
	for(int i=0;i<n;i++)
	{
		cin>>s[i];
	}
	int maxbr=0,student=0;
	for(int i=0;i<n;i++)
	{
		int j=i,p=1;
		int br=0;
		while(1)
		{
			if(s[j]==p)br++;
			j++;
			j=j%n;
			p++;
			if(j==i)break;
		}
		if(br>maxbr)
		{
			student=i+1;
			maxbr=br;
		}
	}
	cout<<student<<endl;
	return 0;
}
