#include<iostream>
#include<fstream>
using namespace std;
int main(){
	int n;
	cin>>n;
	pair<int,int> k[n];
	for(int i=0;i<n;i++){
		k[i].first=i+1;
		cin>>k[i].second;
	}
	int currentDovolni=0,maxDovolni=0,nomer;
	for(int i=0;i<n;i++){
		for(int v=0;v<n;v++){
			if(k[v].first+i==k[v].second||k[v].first-i==k[v].second){
				currentDovolni++;
			}
		}
		if(currentDovolni>maxDovolni){
			nomer=i+1;
			maxDovolni=currentDovolni;
		}
		currentDovolni=0;
	}
	cout<<nomer;
	return 0;
}
