#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
int a[n],pre[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
pre[0]=a[0];
for(int i=1;i<n;i++){
pre[i]=pre[i-1]+a[i];
}
int ans=1,mi=abs(a[0]-((pre[n-1]-a[0])/(n-1)));
for(int i=1;i<n-1;i++){
int num=abs(pre[i]/(i+1)-((pre[n-1]-pre[i])/(n-i-1)));
if(num<mi){
mi=num;
ans=i+1;
}
}
cout<<ans;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJaW50IGFbbl0scHJlW25dOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj5hW2ldOwoJfQoJcHJlWzBdPWFbMF07Cglmb3IoaW50IGk9MTtpPG47aSsrKXsKCQlwcmVbaV09cHJlW2ktMV0rYVtpXTsKCX0KCWludCBhbnM9MSxtaT1hYnMoYVswXS0oKHByZVtuLTFdLWFbMF0pLyhuLTEpKSk7Cglmb3IoaW50IGk9MTtpPG4tMTtpKyspewoJCQoJCWludCBudW09YWJzKHByZVtpXS8oaSsxKS0oKHByZVtuLTFdLXByZVtpXSkvKG4taS0xKSkpOwoJCWlmKG51bTxtaSl7CgkJCW1pPW51bTsKCQkJYW5zPWkrMTsKCQl9Cgl9Cgljb3V0PDxhbnM7CglyZXR1cm4gMDsKfQ==