#include<iostream>
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	long long broiU4enici,broqch=0,maxZelani=0,indexNa4aloMax=0,tekustaMax=1,indexNa4aloTek=0;
	cin>>broiU4enici;
	long long zelanieNaU4enik[broiU4enici*2];
	cin>>zelanieNaU4enik[0];
	zelanieNaU4enik[broiU4enici]=zelanieNaU4enik[0];
	for(broqch=1;broqch<broiU4enici*2;broqch++){
		if(broqch<broiU4enici){
			cin>>zelanieNaU4enik[broqch];
			zelanieNaU4enik[broqch+broiU4enici]=zelanieNaU4enik[broqch];
		}
		if(zelanieNaU4enik[broqch]==zelanieNaU4enik[broqch-1]+1){
			tekustaMax++;
		}else{
			if(tekustaMax>maxZelani){
				maxZelani=tekustaMax;
				indexNa4aloMax=indexNa4aloTek;
			}			
			if(broqch>=broiU4enici){
				indexNa4aloTek=(broqch-broiU4enici);
			}else{
				indexNa4aloTek=broqch;
			}
			tekustaMax=1;
		}
	}	
	if(zelanieNaU4enik[indexNa4aloMax]==1 and indexNa4aloMax!=0 or indexNa4aloMax==broiU4enici-1){
		indexNa4aloMax++;
	}
	cout<<indexNa4aloMax<<"\n";
	return 0;
}
