#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
signed main(){
  int a,b[10000],c=0;
  pair<int,int> q;
  p.fi=0,p.se=0;
  cin>>a;
  for(int i=0;i<a;i++) cin>>b[i];
  for(int i=1;i<200000;i++){
    c=0;
    for(int i=0;i<a;i++){
      c+=i%b[i];
    }
    if(p.fi<c) p.fi=c,p.se=i;
  }
  cout<<p.se<<"\n";
}