#include<iostream>
using namespace std;
int main()
{
	long long n;
	cin>>n;
	long long mqs[n];
	for(long long i = 0; i < n;i++)
	{
		cin>>mqs[i];
	}
  	long long  mqss[n];
	long long zad = 0, maxzad= 0, mmaxzad;
	for (long long i = 0; i<n; i++)
	{
		for(long long j = i+1; j>=0; j--)
		{
			if(j==n)
			{
				j = 0;
			}
			for(long long m = 0; m < n;m++)
			{
				if(mqs[m]==j)
				{
					zad++;
					mqs[m] = 0;
				}
			}
		}
		if(zad>maxzad)
		{
			maxzad=zad;
			mmaxzad=i;
		}
		zad=0;
	}
	if(n%2==0)
	{	
		cout<<mmaxzad+1<<endl;
	}
	else
	{
	cout<<mmaxzad<<endl;
	}
	return 0;
}
